Japanese Food

So, my unit has deployed to Japan, and I have been in Sasebo for the past few weeks. We've went off base every weekend and tried local quisines and places, any reccomendations that you guys like? For dishes I mean, I have had a bit of it all. Sushi is amazing here, I love Rice Balls, and have yet to try Sashimi. BUT I did go to a Shabu Shabu (Kinda likea Korean BBQ where you cook your own food) and ordered squid and my was it amazing, I thought it would be nasty but lightly cooked and browned it is delicous, chewy, and not slimy or fishy tasting at all. Spent a cool 2000 Y that night.