Black's in Bethesda is a great seafood restaurant, but not that small and cozy.

How about Old Angler's Inn? Not exclusively seafood, but fits the cozy and romantic bill.

http://oldanglersinn.com/Dashboard/menus/dinner-menu/

Tom likes it since the recent makeover:
http://articles.washingtonpost.com/2013-04-09/lifestyle/38421344_1_chef-restaurant-cityzen

Blacks in Bethesda or Addie's on Rockville Pike (North Bethesda)

Anonymous wrote:Black Salt is good for seafood

Agreed and they have a chocolate peanut butter cake on the menu that is worth every calorie.

Not small, but I really like the menu/food at Kellari.

Black Salt is good for seafood

Looking for a nice cozy (preferably small) restaurant with seafood menu. DC or Bethesda.
Thank you!