They might be able to walk across of they can get to Tiajuana... sucks pretty bad either way
Discussion
Apparently it's legal to enter without a vax cert in the ferries from The Bahamas to Florida. That may be be an option if you can get there. Not sure if that's still true though.