A few steps across from the harbor, this hotel in the 13th-century customs house has an inviting rooftop terrace and rooms with views. Inside, there's a subtle nautical theme, most evident in the sailor's-knot ironwork along the staircase. The original Tuscan stone arch has been preserved in the lobby—which, with its complement of antique vases, can feel a bit cluttered. Not so the rooms: most have generous balconies, and all have views of the harbor or the fortress above the town. Upscale amenities include comfy terry robes. La Posada's rooftop terrace is particularly inviting.