I think romance is best when in the comforts of one's home. I would say a comfortable setting at home (soft lighting, nice music) where you make a simple homemade dinner (ideally something the other person really likes to eat). Minimum three courses (soup/salad, main entree, then dessert).
First dates really should be more about helping the other person feel comfortable with you...if that happens, the romance will happen. ;)