Der Badeort Bali liegt in der historischen Provinz Mylopotamos, in einer großen Bucht etwa 30km östlich von Rethymno und 43km westlich von Heraklion. Die Hauptstraße zwischen Heraklion und Rethymno verläuft in der Nähe des Dorfes, sodass Bali leicht erreichbar ist.

Die Küste von Bali bildet vier aufeinanderfolgende Buchten mit Sandstränden und grünlich-blauem Wasser. Die meisten Buchten sind vor starken Winden geschützt, weshalb das Meer gewöhnlich ruhig bleibt. Die Strände sind organisiert und für Familien geeignet, während Süßwasserquellen in der Umgebung das Meerwasser vergleichsweise kühl halten.

Die heutige Siedlung befindet sich wahrscheinlich an der Stelle des antiken Astali, das als Hafen der antiken Stadt Axos diente. Die Region wurde außerdem mit Talos, dem mythischen bronzenen Riesen Kretas, in Verbindung gebracht. Nach ihm soll das südlich des Dorfes gelegene Talea-Gebirge benannt worden sein.

Während der venezianischen Zeit erschien der Ortsname in der Form Atali, die im Namen des nahe gelegenen Klosters Attali erhalten blieb. Für den heutigen Namen Bali gibt es verschiedene Erklärungen. Eine bringt ihn mit dem türkischen Wort ballı, „mit Honig“, und der früheren Bienenzucht in Verbindung. Eine andere führt ihn auf das türkische Wort balık für „Fisch“ zurück.

Heute bietet Bali Hotels, Apartments, Tavernen, Restaurants, Cafés, kleine Geschäfte und Tauchzentren. Vom Hafen starten Ausflugsboote entlang der eindrucksvollen Küste mit ihren Meereshöhlen und Felsformationen. Zu den bedeutenden religiösen Denkmälern der Umgebung gehören das Kloster Attali und die Kirche Panagia Charakiani.