One of the top choices for your stay is Leto Hotel, located next to Historic House of Lazaros Kountouriotis, and this 5-star hotel offers a full-service spa and a fitness center. Hydra Hotel and Douskos Guesthouse are two other good choices in the immediate area.