My husband and I arrive in Rio late November - we have hotel in Rio first two nights and plan to stay in Rio our last night. Have tried to research best options for where else to go. Choices are one of the options below:

1)Bus or car to Paraty - stay for a few days....then not sure....
2) Fly to Florionapolis - not sure if this is too resorty/expensive and then on to Montevideo and back to Rio
3) Fly to Recife - and rent car and drive around OLinda and Porto de Galinhas (is there an oil refinery in PDG?)
4)Fly to Salvador - and rent car and drive around

We like to stay in a place for two days and then move on....we like the beach (with option for crowded and not crowded)- but not for surfing - more snorkeling....but also like culture and historic sites. We can use mileage on TAM airlnes. Not interested in the Igucao Falls for this trip. Also - looking places/hotels that are nice but where we can stretch our dollar (not overpriced resorts).

Our last trip was to Argentina - and we did Buenos Aires, Mendoza and Santiago in 8 days - and enjoyed it - we are looking forward to Brazil.

thanks for your help.