Nestled in Stalis in the northeast part of the island of Crete, Anastasia Hotel is surrounded by pretty flowering walkways with hotel rooms dotted amongst its grounds. This modern, family-run complex is set just 450m away from one of the most beautiful beaches on the island.