Stretching across three islands, Recife’s cityscape is accented with scenic inlets, canals and bridges, in addition to its famous beaches. What began as a scattering of fishing shacks in the 16th century is now a vibrant city that boasts delicious cuisine, colorful markets and a lively nightlife. Just to the north of Recife, you can dive into the history of the region with a trip to Olinda. Built on steep hillsides overlooking the Atlantic Ocean, the small town offers incredible vistas as you tour its 16th and 18th century historic sites. For those interested in the tradition of Brazil’s Carnival, stop by the unique Mamulengo Museum to glimpse some of the handmade puppets used in the town’s famous parades.