The wide sidewalk alongside R. Dr. José Roberto Sales & R. Santa Elisa offers one of the three good beachfront runs in Fortaleza. Though not a dedicated waterfront promenade, the sidewalk is wide and continuous, with open water views the whole way. Pro Tip: Good access via metro. 

Overall, one can run for 5.4 km. The north end is at Praia Goiabeiras, and then continues along Praia Bracos & Praia Ostras, as far as Praia de Leste.