Martin Luther King, Jr., Promenade Park (also known as King Promenade Park) is located in downtown San Diego between Market Street and Park Blvd along Harbor Drive (other side of the trolley tracks). There are inspiring MLK jr. quotes and public art along the walk way.
It's a great place to walk a dog. No bycles are allowed.