You can't visit Melbourne and not go near St Kilda, located 1 hand of one of the most picturesque points of Port Phillip Bay, just the ride about the city.
This should make it the second airport in the country staying so felicitated.