I hate to throw cold salted water on every one, but unless you know for certain that a person does not have a seafood allergy, I would be very hesitant to suggest seafood.
If you don't believe me, ask PF. She discovered her seafood allergy quite by accident. So did I, but it almost cost me my life. It has been decades since I had my really serious reaction to seafood. But over the years, by just touching my lips to a small piece, I have been able to build up a tolerance. In the process I discovered it was the iodine in the seafood that I am allergic to.
I never recommend fish or anything from the sea to anyone. I am the first to say food from the sea is the very best. But I wouldn't want to be the one sitting there at the table watching another person's face swell up to where there eyes became invisible.
Having recently had a lobster feast, I had my fill and since there were four tail, I made sure that the first mouthful tasted right to me. One hint of iodine, and I would have tossed the whole of the lobster salad in the garbage.
I was born with a problem thyroid. It was never discovered until the seafood allergy showed up. Now with medication, it is under control. But I am still leary of seafood.
BTW, those lobster tails look so delicious. Great idea for a romantic evening!