Melbourne, Australia has been the decision destination for a huge number of sun-seekers for a long time, its extraordinarily warm temperatures combined with tasty shorelines