Unless you go very much out of your way, it is hard to find European style bread of any kind of quality in Japan. Cheese is the same (although Hokkaido produces some very nice camembert style cheeses). Japanese wine, as you say, is almost uniformly horrible. The main problem, I think, is that they only started planting vinifera grapes about 10 years ago. There are a couple of decent wine producers in Yamanashi prefecture, but their good wines are very expensive (and the ones I've managed to try are not that good).

It is very unfortunate that you found sake (nihonshu is what it is normally called -- sake just refers to any alcohol in Japan) not to be of your liking. There are thousands of nihonshu producers in Japan and the flavours range really dramatically. It can be sweet or dry, fruity or flowery. Not everybody likes it though.

I've never had Romanian beer, but I have heard that it is excellent. Japanese mainstream lagers are better than most mainstream Euro lagers, but not by any great margin. The higher quality mainstream lagers (Suntory The Premium Malts, Ebisu, and Kirin Ichiban Shibori) are all decent versions of German lager styles. Suntory has a cheaper "Malts" brand which is actually quite a good Munchner Helles IMHO. But as you say, it's nothing to write home about. Ji-beeru (micro brewery beer) is where it is at, but the movement is still in its infancy. There are many, many really excellent hefeweizen beers, but microbreweries are mostly concentrating on crazy styles.

Pickles... Don't get me started on pickles :-) Japanese pickles are awesome. They are also really regional, so if you are interested in pickles it pays to travel around to many small cities to try them. It's kind of unfortunate that many of the best pickles are quite hard to buy, but you should be able to get a decent variety at various omiyage shops.

If you come back again, it helps quite a bit to travel outside of the big cities. For example, it is really unusual to spend more than about 700 yen (7 US dollars) on a meal at a restaurant around where I live. And there is no tipping. Like many places in Europe, the best food is often found in the izakayas (bar/pub). In these places you eat otsumami (finger food???) while you are drinking. Apart from formal meals, this epitomises Japanese cuisine in my mind. The main things you will find are sashimi, yakitori, grilled fish, deep fried everything, and various kinds of stews.

It's really unfortunate, but it's quite difficult for travellers to experience the cuisine of Japan without having a guide who knows the area. I suppose this might also be true of Romania!