Valentine's in New York: Naughty Exhibitionist Date
  THE EXHIBITIONIST  
 
With Paris Hilton's escapades e-mailed among co-workers and women applying to attend CAKE parties, the bar for naughty has been raised.

..easy as 1, 2, 3: Penthouse's quick learners.

8 pm: Itching to get in on the act? Show up for a group strip-tease class and let Penthouse pros and sexpert Sheri de Borchgrave guide you in the "art" of stripping. The attitude's playful; the setting private; you decide what to wear and how much comes off; and you'll be rewarded with a Belvedere cocktail. Want to up the ante? Invite your guy to watch and make it a private lesson for three.
• Penthouse Executive Club, 603 W. 45th St., 212-245-0002 or penthouseexecutiveclub.com. Hour-long group lessons at 7 and 8pm ($25); half-hour private lessons at 7, 7:30, 8, 8:30pm ($50).

9 pm: Spoil yourselves with succulent, cut-to-order steaks and lavish creations by chef Adam Perry Lang. Sip champagne while you admire the view—it is a strip club, after all.
• Robert's Steakhouse, 2nd Fl., Penthouse Executive Club.

11 pm: Once you're sated, satisfy cravings of another sort. The luxurious, high-end club features three stages of entertainment, private harem rooms, an accommodating staff, and, yes, topless women. If you do order a lap dance, don't forget to reassure your date with those magic words: nobody strips like you do.
• $10 cover before 7pm; $20 after 7pm. Open until 4am.

—Kate Appleton