Finding seafood nirvana sometimes requires getting your hands dirty, and at Cantler’s Riverside Inn in Annapolis, Maryland, that’s exactly the point.

And yes, the famous prime rib deserves its legendary status—aged and slow-roasted for six hours, basted in its own juices, it arrives at your table in your choice of cuts ranging from the 9-ounce ...