Running along the Beira Mar is the signature run in Fortaleza. The wide beachfront promenade runs for 3.1 km along Av. Beira Mara and the popular beach. Av. Beira Mar can be combined with the promenade along the Praia de Iracema (Praia=Beach) for a seamless waterfront run of 7-8 km one-way, including jaunts out to several piers. These promenades are a festive scene, with views of the beach & water on one side, and the Fortaleza skyline on the other. Some sections of the promenade are pleasantly palm-lined. 

Praia de Iracema Pier. Google Street View

For the full route, the western end is at Ponte dos Ingleses, a historic wooden pier. Take a jaunt out the pier (wooden planks), then continue east along Praia de Iracema. There’s an optional 1.4 out & back jaunt out the Pier da Praia de Iracema. Continue east along Av. Beira Mara. The official Beira Mar promenade, the Paisagistica, starts at the the Espigão da Rui Barbosa pier. Continue east, with another optional jaunt out the Espigão do Náutico. The eastern end of the promenade is at the Praia de Mucurpe.