Shogun Japanese Restaurant. If you’re looking for more traditional options, Shogun Japanese Restaurant should be at the top of your list. ... Osaka Hibachi and Sushi.