Gisele Bündchen has been spotted at secluded Praia do Espelho (Mirror Beach). Naomi Campbell reportedly stayed at a house owned by Brazilian fashionista Donata Meirelles, one of the directors of the hip São Paulo boutique Daslu. John Danilovich, the U.S. ambassador to Brazil, has stayed at Villas de Trancoso, owned by an American expat (from $290 per day; 011-55-73-3668-1151 or mybrazilianbeach.com). Bebel Gilberto, the bossa nova singer, has come to the cliff-top Club Med (800-CLUB-MED or clubmed.com). Matt Dillon has crashed at El Gordo, (doubles from $130; 011-55-73-3668-1193; elgordo.com.br) and dined at Cacau (at the quadrado; 011-55-73-3668-1266). —Jen Murphy
Sign up for the Dish, our free twice-weekly newsletter, for more great recipes, pairings and tips!