hibachi grills are always great for early dates.. takes the pressure off for awhile while you are entertained by the chef. and sharing a flaming volcano is always romantic. the only downside is sharing a table with strangers, but it shouldn't be so busy on a tuesday as to where they would pack you in there like sardines. kyoto is a good one.