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.