Flensburg offers a variety of restaurants - regional as well as international. You won't find anything really exotic though. If it's not German, it's probably Italian, Greek or Yugoslavian.
Taverne Nafplion
Recommended for its good Greek food and its especially friendly atmosphere.
type: general
address: Süderfischer Straße 3/ 24937 Flensburg
tel: 0461-22539
Café Restaurant Bellevue
very central, nice view over the fjord
type: general
address: Am Gastseglerhafen/ 24937 Flensburg
tel: 0461-180740