QE Promenade – 1 Newcastle Avenue The Queen Elizabeth Promenade is a 500m-long multi-lane walkway with lanes for skates and bikes, just above the rocky shore. Running the full length of the Newcastle Neighborhood linking it with Downtown Nanaimo.