The island’s nicest hotel is in the center of the action on Plateia Vallianou, but the pedestrian-only surroundings ensure a measure of quiet. Terraces surround the ground-floor lounges, and the large guest rooms upstairs are bright and colorful—many overlook the town from balconies.