The air trip can be both to Natal ou Fortaleza (latter closest). The road trip goes from the bus stations of both cities to the city ARACATI at Ceará state . From ARACATI bus station to Canoa (12 km) there are many means of transport available.
Tip: at Fortaleza airport there are taxis that go to Canoa for about 150,00 reais.
Check the bus companies below for time schedule info.