Ask your concierge or hotel proprieter re: the following - it's been awhile since I've been there.

Gasthof Bezold is popular

Tilman Riemenschneider might be considered the fanciest (my memory's a little blurry...)

It should be Spargel season & I remember an incredible asparagus & schinken gratin in the Meistertrunk Restuarant

The Landwehrbräu is a few miles out of town, but very popular.