We rebooked at the last minute to Key West, which is a perfectly fine alternative for Americans whose travel documents are not in order.