The Melting Pot is a great place to go on a date. Fondue is lots of fun, but be prepared for a long meal. This makes it a fun first date- plenty of time to get to know each other!
The Melting Pot is romantic but also pretty pricey. Ordering a la carte is more reasonable, and the chocolate fondue for desert is so good.