I say, What coulkd be more romantic than crabs? A nice romantic meal at Bentleys Crab Shack would be my choice. Bentley will cook you up a nice plate of crabs and all the fixins'. Lots of little white lights and candles on the tables for that romantic evening.
I would also suggest Ivan's at Catch a Falling Star....very romantic place for a meal and drinks with a wonderful view of the sea.