Vitorina Corte Guesthouse
A 19th-century family mansion in the Old Town, run with a gentle personal touch, and filled with lovely old Madeiran furniture and family memorabilia. Many rooms have fine sea views, and there’s a seaside lido across the way. A good breakfast is served in the former family dining room.