Is it okay to leave a bad date early?

You meet at the restaurant, you've been at the table for 15 minutes and it's already the longest night of your life. How do you get out of there and what can you say to soften the blow?