Known as the 'Venice of Brazil,' lovely Recife is built on islands and connected by bridges. The city is graced with churches from its Portugese colonial past, with their frescos and bright tiles. Browse the teeming market, spend the day at popular Boa Viagem Beach, or visit the beautiful suburb of Olinda, a perfectly intact 16th century town.