Queen Vera Hotel offers a relaxed stay with sea views, an outdoor pool, and a genteel restaurant.