BOGART'S
Very Fancy - you may think you are in Las Vegas - but good food (great lamb).  Live romantic music.
At the Krystal Hotel.  
 
LA PETITE FRANCE
A French restaurant with romantic atmosphere, excellent food and reasonable prices.  Try the duckling.  Located on Blvd. Teo Medina in front of the Fiesta Americana Hotel.  Great for that romantic evening.  Live romantic music.

MARISCOS OCHO TOSTADAS
Not a tourist place, but they have the best campechana in town - maybe the world.  It's a bowl of warm broth full of a variety of seafood and topped with chunks of avocado.  Also excellent ceviche tostadas.  Now a 2nd location at the marina.  Lunch only, closed Sunday.