I think GC in May is beginning to get warm.
Isn't GC about the same climate all year round? Late 20s.
Having been to Puerto Rico in Gran Canaria (Biggest island) it is very nice, they're are some sellers for timeshares but they stop bugging you after you tell them to go away (It's like a group warning, they all get the message). As for the weather being the same all year round I can't comment as last year when I went it was sweltering and significantly hotter than may time (Not that it was cold in May )Possibly. Temperate all year round. I've been once, and I'm not sure I would want to go again, unless it was to a villa or a quiet area.
Caribbean definitely floats my boat. But a week is pushing it really. By the time you get there after a 9 hour flight + transfers, then dealing with the jet lag. It sort of loses its appeal somewhat.
Have they considered a nice med cruise?