Om man letar sig lite öster om Rethymnon så finner man efter ca 34 km den lilla byn Bali. Bali bjuder i ett fantastiskt lanskap med lite hårda kanter, det är en intressant omväxling från allt annat man kan uppleva på Kreta. Den lilla byn är en uppbyggd kring en liten vik som ligger inklämd mellan bergen på Kretas norra sida. Här finns både stenstränder och sandstränder, kristallklart vatten, mängder av tavernor, små hotell, restauranger och kaféer. När det gäller nattliv så kan Bali inte jämföras med de större destinationerna, men det finns ändå en hel del partyställen att dansa loss i runt hamnområdet – under sommarmånaderna vill säga. Under vintern är Bali ganska dött, en liten fiskeby med runt 350 invånare. Då Bali är byggt på klippor är det inte ett ställe att rekommendera för personer med rörelsebesvär.
För den kulturellt intresserade så finns här ett välbevarat kloster – St. John – där man kan beundra några riktigt fina fresker (väggmålningar med religiösa motiv), och för den som söker lite fart och action under sin fridfulla semester eller minitripp till Bali erbjuds det en hel del vattensporter av varierade slag.