We are arriving in Sao Paulo in the morning and the plan is to go right from the airport somwhere on the coast to relax for a few days. We were thinking of Ilhabella, any other suggestions? Can you help us, is it possible just to arrive and find cheap accomodation arround, asking locals or so.. I'm thinking about US10 per person.. Thanx in advance!