With a stay at Potiguara Experiencias in Barra de Camaratuba, you'll be on the beach, just steps from Praia da Baleia and a 4-minute drive from Praia da Pavuna. This beach hostel is 11.4 mi (18.3 km) from Praia de Guaju and 14 mi (22.5 km) from Praia do Sagi.