In order to get to Canoa Quebrada you have to take a flight to Aeroporto Pinto Martins de Fortaleza, in Fortaleza. There, you can take a bus to the bus station in Fortaleza (or Terminal Rodoviário), where you can take a bus to Canoa Quebrada; or take a bus to Aracati, and there take a taxi to Canoa Quebrada.
You can take flights to Fortaleza from Brazil's main destinations, and from some South American cities.