Bandol Sur Mer

No longer the hidden spot it once was (thanks to several Brangelina visits), this French bistro is a local favorite. The often-changing menu is written on a chalkboard, the small Parisian-style tables spill onto the street (the dining room is tiny) and the atmosphere is laid-back and fun. After a meal here, you can stroll to Clärchen’s Ballhaus for some cha-cha or swing dancing, or have a nightcap at popular Weinbar Rutz.