Five hundred miles northwest of Recife lies Fortaleza, capital of the State of Ceará.
It is a large, modern city where bold, new architecture contrasts with beautiful beaches and tall coconut palms.