Perth's iconic wine bar and restaurant on Beaufort Street. Must Wine Bar offers an exceptional wine list, a relaxed atmosphere, and a tapas-style menu perfect for a long, leisurely date night. One of Perth's most romantic dining spots for over two decades.