Very nice choices but let me add a few things.

Square One - Very nice, good cockails. Ask for a table outside.

Alices - She just moved this from La Te Da to across the street to its original location. The one at La Te Da is now called Bachus (sp?) and she also runs it. Go to the original one across the street. By Feb she should have the bugs worked out. Try the Artichoke.

Skip El Meson De Pepe. Its a bit of a tourist trap. For authentic Cuban go to El Siboney. It is really good and is where the locals go.

Antonias has the best Italian on the island. It is really really good.

Michaels is easily the best steak house on the island. Sit out in the garden. Save room for the chocolate volcano.

Mangos is a little hit or miss but a great people watching place. Sit at the bar with T.K. (if he is bartending) and have one of his margaritas. You wont be dissapointed.

A&B is also a little hit or miss. Great Lobster Bisque and a pretty view of the marina so be sure to sit outside.

For a sunset cruise go with Floridays. They dock out of the Hyatt. Its a beautiful boat. Here is the link. http://www.floridays.org/

Have a great time.