El Jibarito in old San juan is a great restaurant, I love it!
I don't think anyone has mentioned the biolumenescence (sp?) bay, off the island of Vieques I think it is? I've personally never been there but it's supposed to be incredible.
You've gotten a lot of other great recommendations also.

Have fun!