Named for a local swamp fish, Paraty sits on Brazil's southeastern coast, 125 miles south of Rio, with the Bocaino Mountains at its back. The small colonial town's center is a national historic monument with well-preserved buildings on its pedestrian-only streets. Take a boat trip out into the bay to the flotillas of islands and coves nearby. Explore sugarcane plantations and hike or take a train through Atlantica Forest. Keep an eye out for the monkeys that roam the cobblestone streets.

German-inspired architecture adds a quirky Alpine twist to this resort, where high-altitude pine forests offer a wonderfully cool escape from the lowland heat. Add emerald-green peaks as a backdrop, and Campos do Jordao becomes a tropical mountain stunner.

Make the port town of Iquitos your base camp for exploring the Peruvian Amazon basin. The river and rainforest are the main attractions, of course, and once in Iquitos it's easy to book a stay at one of numerous nearby jungle lodges. Closer to town, travelers recommend visiting the market and "floating village" of Belen, seeing colorful creatures at the butterfly farm and animal rescue center, and taking a cruise on the great river.

Scuba diving, horseback riding, sunbathing... take your pick. "Provo" offers plenty for the happy couple to do, including picture-perfect coastlines to walk along, hand in hand. The island itself is relatively tranquil; try Malcolm Beach to get even further away from crowds.

With the dramatic backdrop of 12,200-foot Mount Teide towering behind the resort, Adeje makes an unforgettable holiday destination. Adeje is less than two miles from the boisterous nightlife of Playa de las Americas, allowing visitors to choose whether to take it easy or to party. Bake in the sun on black volcanic sands before cooling down at a water park, such as popular Siam Park, or out windsurfing. Barranco del Infierno, Hell's Gorge, is a lush oasis, perfect for hiking.

Rising up as an indomitable peak at the gateway between Spain and the African coast, Gibraltar is a unique destination with a life that goes beyond its surface. The monolithic Rock of Gibraltar entices tourists with its lush greenery and the friendly Barbary Macaques ubiquitous to the area. Beneath its looming exterior lay the Galleries, a veritable labyrinth of underground passageways running through the Rock. Above ground there is also plentiful tax-free shopping, as well as numerous beaches.

Lisbon, the capital city of Portugal, has become an increasingly popular place to visit in recent years, with a warm Mediterranean climate in spite of its place facing the Atlantic Ocean. Full of bleached white limestone buildings and intimate alleyways, Lisbon's mix of traditional architecture and contemporary culture makes it the perfect place for a family holiday. Things to do in Lisbon: As Portugal's capital, there is a lot to see and do in Lisbon. Even exploring the city centre will take a few days out of a family holiday as there is no real central district, although Praça do Comércio is a good central place to start, in Baxia, or Rossio, the city's main square which has a sort of Trafalgar Square feel to it. Or you might try climbing up the Cristo Rei, a huge statue of Christ with spectacular views across the whole city. The Castelo de São Jorge also offers great views and isn't quite such a steep climb. A short tram ride to the west of Lisbon will also bring you to Belem, where you can explore attractions like the Belem Tower and the Belem Cultural Centre, which features a fantastic art collection including works by Dali, Picasso, Warhol and Magritte. In downtown Lisbon, you'll also want to visit the Gulbenkian, which has to be Portugal's answer to the British Museum full of fascinating cultural artifacts and with some superb gardens in the grounds. It's possible to have a fascinating educational family holiday in Lisbon, and there are also plenty of great beaches to work on your tan.