Natalie Portman is among a roster of high profile stars caught in an unusual travel limbo after flight operations across the Caribbean were abruptly halted, leaving celebrities stranded on luxury islands.