Enchanting Palma is the capital of Mallorca, Spain’s island paradise in the Balearic Sea. This picturesque town boasts historic castles and cathedrals, glittering beaches, and some of the island’s best culinary delights. Don’t let this city’s small size fool you; Palma houses truly magnificent architectural gems that make this island getaway well worth exploring.

Brasília may be a World Heritage Site, but it is only of interest to town planning and architecture students, and those keen to witness the folly of man on a metropolitan scale. It must have looked good on paper, and still looks good in photos, but in the flesh, forget it. Designed by architect Oscar Niemeyer, urban planner Lucio Costa, and landscape architect Burle Marx, the city was built in an incredible three years between 1957 and 1960.

Kirkenes sits at the far northeastern edge of Norway, just a few kilometers from the Russian border and not far from Finland. This Arctic town offers travelers a perspective they won’t find anywhere else in the country. With street signs in both Norwegian and Russian, and a local history shaped by war, trade, and shifting borders, Kirkenes has long stood at the crossroads of cultures.

Red Sea beaches, world-class snorkeling and spectacular desert environments are all reasons to visit the port city of Aqaba, Jordan. Take a quick walk from the city's lovely waterfront promenade and behold its Old Town, which features the 14th century Mamluk Fort and the Aqaba Archaeological Museum.

Orpheus Island is totally unspoilt and has its own National Park. Beautiful sunny beaches offer you total seclusion. You can also enjoy sailing, windsurfing, snorkeling and coral viewing. A choice of beach-front bures or studios, along with some of the fines food and wine selections in Australia, make Orpheus a great choice for your island stop over.