The south coast of Rethymno has some surprises in store for you: to the east of Preveli Monastery there is a series of several fine beaches and, if you follow the coastal road eastward, a totally untouched coastline opens up. Nestled here is Agios Pavlos, a marvellous spot with enchanting creeks. Be sure to make a stop here or, better, stay overnight, as there is quality accommodation to be had.