Situated on the bay, Pylaia Boutique Hotel & Spa is a great choice for a stay in Astypalaia. Guests can visit the spa to indulge in deep-tissue massages, facials, or body scrubs, and Italian cuisine is served at Cucina Bar Restaurant, which is open for breakfast, lunch, and dinner. Other highlights at this Mediterranean hotel include an outdoor pool, a poolside bar, and a fitness center.