Dinner and drinks at the Blue Water Grill, and don't forget to leave room for the key lime pie (best EVER!).

I second the Portofino idea, split the seafood platter.

And for a really cool experience, visit Jeff and Vivian's place, Rojo Lounge.