My vote in FRA goes to M Steakhouse: http://www.the-steakhouse.de. Great meat, large (!) portions and an excellent winelist. They exclusively serve Nebraska corn/grain or grass fed beef. The porterhous is stunning.

In Cape Town it's a toss-up between The Wooden Shoe and Nelsons Eye....