The first stage of the scheme, named the Frankston Waterfront, was undertaken in the mid-2000s, and included: landscaping with public art (around Frankston Pier north to the mouth of Kananook Creek); erection of the pedestrian bridge over the mouth of Kananook Creek (next to the existing Frankston Yacht Club house); construction of the café, restaurant and visitor centre building (next to Frankston Pier); installation of a large playground (between the new visitor centre and existing Frankston Volunteer Coast Guard flotilla); as well as the southern stretch of the foreshoreway, named the Frankston Boardwalk (from Frankston Pier to near the base of Olivers Hill).