Germany
Mecklenburg-Vorpommern - more at Wikipedia
For vegetarian restaurants visit at the moment happycow.net