While we can confidently say Melbourne has Chinese, Vietnamese, and Thai eating on lock, Japanese food hasn’t ever been a strong point. There are way too many $3 hand rolls filled with canned tuna to claim otherwise. But Minamishima is a true outlier, offering one of the only omakase menus in town and using both local seafood and fish imported straight from the Tokyo fish market. Unsurprisingly, locals are all about it, so make sure you book a spot at the sushi bar before you arrive.