With its white sands, palm-studded dunes, and coral reef, Maracajau Beach makes a picturesque alternative to nearby Natal. Sip caipirinhas at a beach bar or snorkel amid schools of tropical fish in what’s dubbed the Brazilian Caribbean.