Fly to Florianopolis Brazil / rent car and drive to south end of the "island" - nice hike to this beach:
After that drive to the north end of the island and help the fishermen pull the nets out of the water on the beach.
Then fly to Rio / rent a car and drive to Buzios. Nice place. Stay at Abracadabra or the white houses: