On the east is a Rocky beach, the harbour and some of the town's evening eateries - the remainder are mostly on the main street, which closes to traffic at 7PM from May to October, when the tables are set out. It's a great chance to hear the local music and enjoy some traditional Greek/Cretan cuisine.
Lots of choice of places to eat and drink - you'll hear the music bars but Agios, at the crossroads by the church, is good value.
Have a look for the local tavernas, in particular try ODAS next to the Agricultural bank.
For fish try: To Kyma The Wave by the Rocky Beach,The Galaxy or The Caravella.
The Grameno Taverna, 5 km out on the western road towards Kondura, is rewnowned for its authentic Cretan food and well worth a trip out of town.
In the opposite direction, there's the Alpha Kafenion at Azogires which does the world's best omlette!
Coronet Internet & Gaming Cafe
Paleochora's only Internet & Gaming Cafe. Has 30 pc's for internet access offering services for skype with cameras, msn messenger, usb, cd and dvd burning and gaming etc.. Also other services include fax, scanning, photocopying and printing.