Melbourne might lack then natural beauty of Sydney or Hobart, but more than makes up for it with its elegant 19th century architecture and vibrant city life.