Best international connections in recent years are in/out of Fortaleza, the state capital of Ceara and an attractive tourism destination in its own right. One could rent a car there, but if the intent is to stay at the house, take a bus (Viacao Nordeste or Guanabara) to Mossoro. The trip takes ~ 4 hours and line buses are safe, comfortable and reliable. In Mossoro, rent a car (Localiza + others) and proceed to the beach. Upon reservation, we will provide more details.