An ideal place to start a leisurely stroll is South Terrace, known as the Fremantle cappuccino strip. Wander alongside locals through sidewalk cafés or browse in bookstores, art galleries, and souvenir shops until you reach the Fremantle Markets. From South Terrace walk down to the Fishing Boat Harbour where there's always activity—commercial and pleasure craft bob about, and along the timber boardwalk is a cluster of outdoor eateries and a microbrewery.
Between Phillimore Street and Marine Terrace in the West End is a collection of some of the best-preserved heritage buildings in the state. The Fremantle Railway Station on Elder Place is another good spot to start a walk. Maps and details for 11 different self-guided walks are available at the Fremantle Visitor Center; a popular heritage walk is the Convict Trail, passing by 18 different sights and locations from Fremantle's convict past.