Harrison's Harbor Watch is a wonderful, romantic restaurant that overlooks Assateague Island. The line starts early, so try to get there when they open (at 5pm) if you are up for an early diner. If you get there early, you will almost be guaranteed a window seat upon request. If you are going later, make reservations.
The broiled seafood dinner is my husband's favorite and I'm partial to the chicken dishes. A true Ocean City tradition.