Hotel Porto Bello

While Porto Bello's rooms are a little lacking in character, the stone-walled taverna-style restaurant downstairs and the Old Town location have it in spades. It's great value too, and rates include a substantial breakfast.