In case you are thinking about vacationing on the east side of this island, these are some of the best hotels in Agios Nikolaos, Crete.