If you are looking to have a romantic dinner for two, there's nothing more romantic than seafood!