Paris Bar

This legendary restaurant was almost closed due to tax liability and an inability to pay the pills, but still stands strong on historic Kanstrasse in Charlottenburg. Part of Paris Bar’s appeal is that probably not even a centimeter of its red-painted, papparazzi shots-lined walls has not been touched by a celeb—from Gorbachev, Madonna or De Niro, nearly everyone was here.

Nowadays more tourists than heavyweights dine at the colorful French eatery, but if you think you’re a big shot too, go and enjoy fish dishes, foie gras or lambchops.