Arraial do Cabo is one of the most beautiful beach towns in Brazil, with Caribbean-like turquoise waters, excellent scuba ...