Coppelia

For a last-minute and low-key rendezvous that hints that something may be afoot, ask your "date" to meet you at Coppelia. The casual Latin eatery is open 24/7, meaning it's there whenever you need it, but it's a step above your typical diner, so it seems like you've at least put some effort into it.
Coppelia, 207 W 14th St.
[Photo via @coppelianyc1]