The Bay Trail is a shared path for cyclists and pedestrians which follows the coastline of Port Phillip Bay through the south-eastern suburbs of Melbourne. The longest route starts/ ends at Seaford and ends/ starts at Port Melbourne. Along the way you can detour at cafes and restaurants in Port Melbourne, St Kilda, Elwood, Brighton and more. It is a relatively easy walk with minor hills in Mentone and St Kilda and all up it is ~50km. Dogs are allowed on lead on the footpath and off lead at particular spots (Brighton Dog Beach, St Kilda Dog Beach, Port Melbourne Dog Beach).