Melbourne is renowned for its lovely gardens. The Fitzroy and Treasury Gardens are just two of the beautiful gardens people can walk through in the city area. These gardens are just near the Victoria Parliament House, the old Treasury buildings, and the lovely Windsor Hotel.
The gardens are filled with huge trees, plants, and flowers (in spring/summer). There are also ornamental ponds and memorials to various significant events/people. It is a great place to walk through, have a picnic, and take photos. In fact, during our visit, there were at least two wedding parties having photo shoots in the area. In the Fitzroy Gardens, you might want to consider stopping by Captain Cook's cottage (Capt. James Cook is the Englishman who's considered to be Australia's founder). The cottage was transported from England and re-built in Melbourne. There's a small fee to enter the cottage. For a truly European feel, stopping for high tea (with scones, pastries, cakes, and more) at the Windsor Hotel near the gardens might be an option. However, the tea can be a bit pricey!