Savoy Palace
The latest hotel from Madeiran design wunderkind Nini Andrade Silva, this large-scale complex has everything a hotel guest might wish for—seven restaurants, a gigantic outdoor pool, a well-stocked gym, and one of the largest spas in Portugal. Rooms are spacious (if generic), done up with light colors and brass details; ask for one with a balcony facing the sea. Savoy Palace houses a plethora of restaurants including modern Madeiran, sushi, and Mediterranean, and three bars, including a rooftop cocktail joint offering gorgeous views. You’ll want to save time for the large spa, which has a heated indoor pool, sauna, Jacuzzi, and steam room, plus a 24-hour gym.