A cultural thing: Berliners don't drink tap water when they dine out. You will even get charged for it if you ask for tap water, so cut your losses and order a bottle of water. I witnessed a couple of American tourists arguing with a waiter over being charged for water. The alternative to this is to order a cup of hot water. In the hotel, i boiled the water, and yes, it did taste strange.