Take a walk within the Royal Botanic Gardens ... Explore the St Kilda foreshore. 17. Check out Melbourne's churches. 18. Head to Brighton Beach and see the iconic coloured bathing boxes.