alternate destinations for my R&R trip

[pinknic38]

if you didn't catch my post earlier about Hawaii, I'm taking an R&R trip in June while I'm deployed in Afghanistan and wanted to take my mom, sister, and 2 cousins on vacation. I was thinking of Hawaii and I'm seeing maybe my mom may have trouble affording her airfare. I want to go somewhere tropical and not anywhere I've been before. I hate the Atlantic ocean, I've already done Florida, Cancun, and the Cali. Is there anywhere else anyone recommends... I'm looking at maybe the Grand Cayman Islands... the airfare to there is half of what Hawaii's is, and I'm looking at some other places in Mexico. Hawaii is still not rules out because I'd love to go.

Do you have to have a passport to go to the Cayman Islands? If so, many places are a no go unless my whole family gets passports and I don't know if they want to do all that.

COmments/suggestions appreciated.