Other Recommended Restaurants: You won't find better, more authentic Austrian-German food in Fort Myers than at the Austrian-German Restaurant. It helps that owners Helmut and Helga Heiss are from Austria, and even have a restaurant in Vienna. Culinary master Helga spent 25 years running her own restaurant in Vienna before passing it on to their son and starting a new one in Fort Myers. Schnitzel is the most popular dish at the restaurant. Helga serves it up nine different ways, so you can always try something new.