Brazil's hippie-posh colonial-era coastal getaway is the only place to rent the villa of a Brazilian prince, roam the streets caked in mud and more.