Anastasia je 3hvězdičkový hotel situovaný ve městě Stalis, jen pár minut od pláží Ikaros a Kernos. Hotel nabízí relaxaci u venkovního bazénu, pohodlná lehátka na sluneční terase a bar, který se nachází hned vedle. Na místě je také restaurace, která podává chutná jídla regionální a mezinárodní kuchyně. Děti potěší pestrá zábava a 2 bazény. Pro zpříjemnění pobytu jsou pro hosty připraveny také četné sportovní a rekreační aktivity.