Known as the Atlantic’s ‘floating garden’, Madeira has been popular for centuries, first for its wine and now as an upmarket tourist destination. Sightseeing highlights include Cabo Girão (one of the world’s highest sea cliffs), Curral das Freiras and the neighbouring island of Porto Santo, home to a long sandy beach.