The Boa Viagem Beach Promenade is the signature run in Recife. This festive, palm-lined promenade runs alongside Boa Viagem Beach (Praia) for up to 12 km south to Piedade. There are good views of the South Atlantic the whole way. There’s a wide promenade path with concrete cobblestones (runnable), and an adjacent, separated cycle path. 

Creative Commons

Pick any preferred start point in the Boa Viagem area. The north end of the promenade is Av. Antônio de Goes, and the south end is Avenida Beira Mar in Piedade. A central access point is Boa Viagem Square (~km 5, from north to south).