Lewnes Steakhouse in Annapolis:
http://lewnessteakhouse.com/wordpress/
There is a link on the LHS for gift cards.
Some other good places are Morton's Steakhouse, the Chart House, and Ruth's Chris, but those are all chains. Great restaurants, but Lewnes is truly unique.