A taxi from the airport to Tambaú costs around R$60 to R$85. Airport buses (R$3.25) from central João Pessoa leave from the first of the four bus stops along Rua Cícero Meireles, coming from the bus station nearby.
A taxi from the bus station to Tambaú is around R$30 to R$40. For taxis from Tambaú, there's a stand near the corner of Av João Maurício and Av Senador Rui Carneiro.
Local buses run from the Terminal de Integração, across the street from the bus station. Buses 510, 511 and 513 run frequently to Tambaú (R$3.55, 25 minutes) via Parque Solon de Lucena. The 513 continues up the coast to Praia do Bessa.
Returning from Tambaú, catch them southbound on Av General Édson Ramalho or Rua Maria Sales.