Heraklion taxi provides private transfers from Heraklion airport to Sitia.
Sitia is the main town of East Crete. With 9000 inhabitants it is a lively little town and tourism is not a major activity, even though it has a lovely beach.
Getting there: Sitia is about 2 - 3 hours from Heraklion by car. There are buses to Agios Nikolaos about 5 times a day. An expansion of the small airport has been planned for years but seems to be delayed. Who knows if it will ever happen? At the moment there are only domestic flights to Athens and Rhodes. There are also regular ship connections to Rhodes via Karpathos.
Atmosphere: Sitia is a working town with a busy atmosphere but also manages to stay laid back. It is also a very pretty town with a very pleasant sea front lined with cafés and tavernas. It is not really made for tourists even though you will see plenty of them.
Accommodation: a few pleasant town hotels which get quickly full up in the summer months.
Restaurants: a good choice of restaurants which are mainly lining the sea front. Prices are maybe a little lower than in other Cretan towns.
Shopping: you will find most things in Sitia even though it offers less choice than large cities such as Heraklion or Chania.
Nightlife: a few bars and discos which are mainly (but not only) frequented by the locals
Beach: Sitia has an excellent over 1 km long sandy beach. It is clean, even has showers, offers beautiful views of the town and is rarely overcrowded. It would be perfect but for the fact that it is a little too near the road that leads out of town towards the far east of the island.