Getting to Bombinhas took some doing. First Linda had to get an emergency US passport, since the one she had was due to expire in February 2010. Brazil requires that the passport be valid for at least 6 months. Then we had to apply for a Brazilian visa, paying $130 USD each for that document. We had to admit the fee was fair, though -- it's exactly what Brazilians have to pay to apply for a visa to the United States. Apart from the pain to the pocketbook, the process was relatively straightforward and efficient. You apply at the embassy, go pay your fee, and then come back in two days to pick up the visa.
Bombinhas was everything we had hoped for. Small, quiet, clean, and with lots of secluded beaches, plus we were able to get by speaking Spanish. The food - both seafood and Brazilian style BBQ - was great and inexpensive. On the recommendation of Argentine friends, we stayed at a complex of six bungalows built on the side of a hill halfway between "Four Islands Beach" and the town itself. Because we were there before the start of high season, we paid only $45/night for a very comfortable and well equipped cottage. Dubai Bungalows is another place we plan to revisit.
Photos here.