But if it is your choice, I suggest two 1.5 lb 2" thick Angus Ribeyes. Grilled Asparagus would be nice on the side.
If you want to get all fancy, then you will have to ask someone else. LMicheals probably has a few good suggestions of those fancy kinds of foods that clearly came from over seas and are hard to spell and pronounce. That alone impresses the girls.