Madeira Island, Portugal

On the map, Madeira may be a mere dot in the deep blue Atlantic. But zoom in and you'll find an outdoor playground of rugged world of verdant seaside mountains crisscrossed with walking paths, blooming flowers and rare birds bathed in a subtropical climate featuring warm sunshine nearly every day of the year.

With its warm climate and volcanic soil, Madeira's cuisine is a top reason to visit. Expect fish (try the tuna and black scabbard), meat (beef kebabs and cubed pork) and tropical fruits (passion fruit and custard apple). Don't miss the tomato and onion soup or the bolo do caco bread. Pair all this with the island's namesake wine.

It's easy to fall in love with the islands, which makes it the perfect backdrop for a trip with your significant other. The sights, sounds and smells of the island help melt away stress (a glass or two of Madeira's famous wine can't hurt either). You can find a peaceful countryside retreat or an urban adventure here.

Madeira starts and ends each year with a bang -- its home to one of the world's largest New Year's fireworks displays. Celebrate year-round with events including Carnival (Feb. 23-March 6), the Flower Festival (May 5-29), Atlantic Festival (June 4-25), Madeira Wine Festival (Aug. 28-Sept. 11) and Nature Festival (Oct. 4-9).

As if the atmosphere here wasn't relaxing enough, you can also go to several spas and beauty centers for treatments like massage and holistic retreats. Taking a quick dip or relaxing poolside is also an option.