The most easterly province of Crete with the beautiful city of Agios Nikolaos. The city has a small lake which is open to the sea. Around this lake are many restaurants and bars. Nearby is the village Elounda with some very exclusive resorts and Spa's. From both places you will find boat trips to go to Spinalonga, the leper island.
By an impressive mountain road you pass Sitia in the East. All the way to the East are some nice beaches and you probably find some windsurfers over there. There is also the beach Vai, known for it's Palmtree forest.