About the free water problem: if you are in a middle class restaurant or higher and you just need it for some medicine, you are likely to get a glass when you ask a waiter or waitress. This will be tab water, but you are going to get it free of charge.

And one think that really annoys me is the vegatables you get to almost every thing. I mean, you can order a Schnitzel, Pommes and some “Leipziger Allerlei” (cooked mixed vagetables, like carrot, peas, cauliflower, asparagus and the like.). You order and you know right away that you are going to get a lot of fat, but no, they DO have to put some extra vegetables on their. I don’t have a problem with tomatos or cucumber, but aspecially in lower class restaurants you often get situated salad you can buy in every super market. It’s cold, not really yummy and it often has a slightly sour taste, not really going along that well with the rest of the meal. Or you get other green stuff you a) didn’t ask for and that b) looks like it had all day to dyhidrate and doesn’t really inspire you to live healthy.
Even as a German that annoys the hell out of me… >_>
Of cause that is not an issue in higher restaurants and you are free to just leave the green stuff on the plate, but it still annoys me.

And if you do eat out there are two things I can recommend.
The first would be the “Kartoffelhaus”. It’s actually a chain and you can find one in every bigger city. The main ingridiance for everything you get there are potatoes. No matter if you choose vegetarian food or a huge steak to go along, you will always get some well made potatoes.
And, if you stay in a bigger town, try to find a restaurant making their own meat. In my home town we have one, that not only brews it own beer, but they are also making their own sausages and the like. The serving you get is really huge and it actually is pretty expensive for food, but really worth it. Plus: there are some German restaurants - aspecially those that want to be traditional - that look like a flea market. You can find old pictures, candels, old bottles, pitchforks, old hot water bottles and the like, all nailed to the wall. You instantly feel like you made your way back three or four decades.
Those are really worthwhile, because you always see something new to look at. And you get an idea what people used one or two generations ago.

Nono, German food IS really good. You just have to hit the right restaurant for that or live with what you get.
I mean, part of what makes this so hard for me is that it is kinda unpredictable what kind of vegetable you are going to get. I would constantly scream “No parsley on the potatoes” every time, if only you could be sure that they will give you some. And every time I feel like “they won’t put some on anyway”, of cause they do…
Just my personal struggle.

However, if you ever go to Germany, you HAVE to eat at a butcher’s shop. I know, this does not even count as a restaurant, probably not even as an Imbis, but:
they are really keen on selling their meat. Not only are you going to get the chance on tasting all kinds of German dishes, they will also put so much meat on your plate that you are bound to be full once you are done eating. Of cause they hope you will buy more meat when you leave, in order to cook the same at home, but trust me: that’s a cheap and fast way to traditional German food. (Yes, most people I know are meat junkies. Myself included.)

And Torte… now you are making me hungry…
Have you ever tried “Schwarzwälder Kirschtorte”? There are enough calories in there to last you a week, but damn, that stuff is good…
And something typically german: Strawberry cake. Just some flan case, strawberries on top and seal it all with gelatin. Some whipped cream on top and it’s the best if the whole thing comes right out of the fridge.
That’s something tasty to cool you on a hot summer day… And you can get it in almost every bakery. ^^

Schwarzwälder Kirschtorte is definitely my favorite kind of German pie. I really liked it when I lived in Heilbronn, because I lived somewhat close to the black forest. Only later did I discover you could get it all over Germany.