From £ 917 per person Perfect for year-round walking, the floating garden of Madeira is a paradise of tropical flowers, exotic birds and trees, romantic gorges and emerald seas. Luxury 4 and 5 star hotels throughout provide exquisite local cuisine with possibility of sampling the island's famous full-bodied wine.