Hello. I'm not too sure, but I suggest that you could start at Kyoto. Thats the old imperial capital and a lovely place. Try that as a starter! Like us chinese, they love fish most ( I think) So you'll enjoy it.
Not sure of price, in Yuan or £?
~Hisgashi