Take a boat ride up to Mata Chica and dine at Mambo's. Great romantic setting, wonderful food and atmosphere. Casa Picassco is another fabulous choice. Closer to town that Mambo's and again really wonderful food and ambiance. I am certain Chris and Jen could hook you up with a romantic table for two.
Capricorn's is also very good if you want to dine on a terrace, not quite as intimate (IMHO) though as Casa Picasso and Mambo's. mobunny