St. Kilda Pier shows off the best of Melbourne's most famous beach neighborhood. The best time to go is right before sunset so that you can walk all the way out to the end and see the colony of fairy penguins return for the evening. (Forget Phillip Island, you can find a mini-version for as cheap as a tram ride to St. Kilda).