How to create a romantic evening for your man... without being too cheesy?

I want to have a nice romantic, fun filled ;) evening with my man. I want to set up something special and original, but I do not want to be corny or cheesy. Any suggestions or stories that have worked for you in the past?