Unparalleled views over the bay justify the trek to sleek Ultramar, high on Cerro Cárcel. Behind the brown-brick front it's very mod, with soaring red-and-white walls, black banisters and checkered floor tiles.
Make sure you understand which room you're booking ahead of time – there's a big difference between a spacious double with a view and a smaller room that doesn't face the ocean.