Fodor's Expert Review Aqua Natura Madeira

Though the hotel’s exterior seems nondescript and the rooms, while comfortable, are fairly standard, a stay here is all about the astounding views directly onto the sea pools below. Pleasant guest rooms, decorated in soothing blues and greens, all have balconies that look out to the sea. You can choose from two restaurants, one Portuguese and one Japanese (and both with the same stupendous views). Though the spa is small, the sauna, Jacuzzi, and solarium all have—of course—the same unforgettable watery vistas.