[Request] Mind blowing but simple recipe to cook for romantic dinner?

I am lacking totally for inspiration and have offered to cook a romantic dinner. I would preferably like to use chicken, shrimp, or fish as I haven't eaten red meat in years.

I am fairly competent in the kitchen but I am just completely lacking in inspiration. So anything that can be presented beautifully, isn't too heavy, doesn't use cheese, and most importantly doesn't take too long to cook (I will be at work all day so I don't have that much time to prep!).

I know this is vague but I honestly am having a mental block.

EDIT: just to say guys you have given me some real inspiration and I am really feeling some of the recipes. Keep 'em coming!

EDIT2: Forgot to mention originally but any suggestions for a desert would be very gratefully received as well!