A little off the beaten track and certainly not on the tourist trail, Na Susaku is a very popular restaurant with the locals. I went here on the back of Tripadvisor's recommendation and ended up going three times! The steaks here are as good as you'll find anywhere...and the accompanying sauces are absolutely delicious. The fried calamari are also to be recommended.
A large 3 course meal with wine here will set you back the equivalent of £20. Excellent value, and therefore highly recommended!