The largest city in South America, Sao Paulo’s cuisine and art is as multinational as its diverse population of 10 million. With the restaurants of the Jardins district serving every food imaginable to diners from around the world, you wouldn’t be out of place going to Sao Paulo just for the dining. But you’d be missing out on world-class museums, diverse and vibrant neighbourhood tours, and crazy-good shopping.

Whether your curiosity is piqued by the International Olympic Committee’s selection for the 2016 Games, or you’re heeding the call of the famous twin beaches Copacabana and Ipanema, Rio offers more than you can imagine, and offers it at all hours. With breathtaking views from Corcovado Mountain and breathtaking deals in the city’s endless malls and markets, Rio de Janeiro is a holiday paradise, whatever it is you travel for.

Florianopolis was dubbed by Brazilian weekly Veja as "the best place to live in Brazil", so it’s only natural that tourists would want to check it out, too. And do they ever. Florianopolis is a thriving destination for its perfect beaches, excellent surfing, amazing seafood, and juxtaposition of a modern megacity with 16th-century colonial fortresses and relaxed markets and parks.

Brazil's former capital is renowned for its African-influenced cuisine, music and architecture. Known as "the Capital of Joy," because of its exuberant week-long Carnaval celebrations, Salvador brims with contemporary music and art amid architecture that has gone untouched since the 17th century.

From the picturesque canals and brightly painted colonial buildings of its old town to its skyscraper- and palm-fringed beaches, Recife’s skyline reflects its personality—a bold blend of traditionalism and modernism whose free spirit shines during its legendary Carnival celebrations.

The name says it all: Belo Horizonte, or “beautiful horizon,” has stunning views of surrounding mountains. Built as a planned city about a century ago, its tree-lined streets are laid out in a tidy grid. Explore the modern Brazilian architecture of the Pampulha neighborhood, relax in Mangabeiras Park or indulge in some epic retail therapy. Refresh with a cachaça rum cocktail, or tuck into a sumptuous pile of meat at a traditional Brazilian barbecue restaurant.

Porto Alegre is a cultural heavyweight—from museums to an edgy music scene, the city overflows with creativity. The best show of all may be sunset on the Guaiba River, which brings a nightly audience to the waterfront.

Gateway to the stunning beaches of Rio Grande do Norte, the city of Natal is perched on Brazil's Atlantic coast, at the mouth of the Potengi River. Escape the bustle at secluded Pipa and Pirangi beaches or live it up at Genipabu and Tibau do Sul. The city is surrounded by Dune State Park. Go on a buggy ride over 30-foot sand dunes or tour the dunes on a dromedary tour. The city is home to the cleanest air on the continent, according to NASA, and also to the world's largest cashew tree.