Japan trip – 12/15 days advice

I am Portuguese and Inam planing a two week trip to Japan in 2026. Tokyo is a must – obviously – but I would also like to visit another city. My idea is to fly from Oporto to Osaka, spend a few days in Kyoto and the majority of time in Tokyo.

I prefer to walk aimslessly through streets, stop at the ocasional café and small restaurants and visit temples or other monuments. I don't have a lot of patience for museums and stuff.

This being said, what are your recomendations for my trip? Is Kyoto-Tokyo reasonable for a two week trip or should I visit other cities? Also what do you recomend eating (being that I appreciate fish)?

Thank you