Bu tesis plaja 9 dakikalık yürüme mesafesinde. Eğriboz adasındaki Kızılhisar'ın (Karystos) merkezi bir yerinde bulunan Anastasia, Batı Plajı'na 3 dakikalık yürüyüş mesafesindedir. Otel, ev yapımı ekmek ve organik yiyecekler içeren bir kahvaltı sunulan deniz manzaralı bir restorana ve havuza ev sahipliği yapmaktadır. Otelin şık odaları ücretsiz Wi-Fi erişimlidir.
Anastasia Hotel'in ferah odaları toprak rengi tonlarla modern bir tarzda dekore edilmiştir. Klimalı odaların her biri kanepe, LCD TV ve minibar ile donatılmıştır. Tüm konaklama birimleri, bazıları deniz manzarası sunan mobilyalı geniş bir balkona sahiptir.
Tatlı su havuzuna yakın bir noktada yer alan bar, palmiye ağaçlarıyla çevrili olup, taze meyve suları, kokteyller ve atıştırmalıklarla hizmet verir. Barda dinlendirici bir müzik çalınmaktadır.
Tesis personeli, konuklara araba kiralama konusunda yardımcı olabilir, harita sağlayabilir ve tesise 5,5 km mesafedeki Alikes plajı da dahil olmak üzere yakınlarda bulunan plajlar hakkında bilgi verebilir. Otelde ada çevresine günlük tekne gezileri organize edilmektedir.
