Come play in El Gouna where the turquoise Red Sea sparkles. With resorts, spas and an 18-hole golf course, El Gouna lets you unwind under the sun. Book an excursion by land or sea—quad bikes are a popular way for the adventurous to see the desert. By night, trendy bars and the open-air disco welcome you to stay up late. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)

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.

The French-inspired Botanical Garden of Curitiba is one of the Brazilian city’s most popular attractions, its colorful flowers, ponds, paths, and art nouveau greenhouse creating a sweet-smelling fairyland. After a floral stroll, continue to explore Curituba’s lovely landscapes at Parque Estadual de Vila Velha and Parque Tanguá. Visit the Museu Oscar Niemeyer, a celebration of the architect’s bold, abstract works, then enjoy a performance at the marvelous Ópera de Arame, built to look like it’s fashioned out of wire.