A must, must, must see in Melbourne is St. Kilda, a beach-side borough filled with art, great coffee, and stunning scenery.