Madeira

Home to its namesake wine, this Portuguese island has the perfect subtropical climate and more than one beautiful garden.