Halfway between Rio and São Paulo, Ondine Cohane discovers hidden beaches, colonial villages, and palmy, pristine deserted islands.