Melbourne might get all the hipster cred but Victoria is home to many vibrant cities including gold rush beauties Ballarat and Bendigo, stunning coastal Warrnambool and always sunny Mildura. While there are heaps of reasons to visit Victoria, its many and varied restaurants, cafes, pubs and bars is probably the best one.