Culture, dining and nightlife are just a few of the reasons to find yourself in sunny Brisbane. This sprawling, constantly-evolving river city is for the young and the young at heart. Shop at the outdoor markets, where you'll find fashion, crafts and produce. Beaches are the order of the day here, too, with North Stradbroke Island and Moreton Island attracting hordes of sunbathers.

Stretching 277 miles in length and more than a mile deep, this vast canyon reveals layers of geologic time stacked like pages in a book. Standing on the South Rim, visitors can look out over colorful cliffs and winding trails that have drawn explorers, artists, and travelers for generations. The views change with the light starting with crimson at sunrise, golden at sunset, and every hue in between.

Monastir, a coastal gem in Tunisia, offers a perfect blend of history, culture, and sun-soaked relaxation. Overlooking the azure waters of the Mediterranean Sea, the city is famous for its majestic Ribat, a well-preserved Islamic fortress dating back to 796 AD. This imposing structure, used historically to defend against Byzantine and European invaders, offers visitors panoramic views of the coastline and the city below.

The capital of Crete, Heraklion is a Greek port city and a popular stop on Mediterranean and Greek cruises. The city is an historical marvel, replete with archaeological wonders and remnants of the region's past. Highlights include the Heraklion Archaeological Museum, the Rocca a Mare Fortress, the Venetian Loggia, and just past the city limits, the Palace of Knossos.

Listed on the National Register of Historic Places, Lahaina, Maui is the former capital of the Hawaiian Kingdom and was once the site of a whaling village. This popular tourist destination is now a cultural center perfect for fine dining, visiting Hawaiian art galleries, whale watching, and immersing yourself in this region's rich history.