We just got back last week from our honeymoon. We flew to Puerto Rico and then took an island hopping cruise where we visited an island a day and then once we got back to Puerto Rico we spent a few days there. Aside from Puerto Rico we visited:
St. Thomas
St. John
Dominica
Barbados
St. Lucia
St. Kitts
St Martin
We had a fantastic time {aside from the horrible sunburn!}. I've started a sort of review/trip report in my blog if anyone is interested or planning on visitng any of those places