Many vets in FL are aware of and sympathize with the 'potential problem' and will give you an undated certificate; some wont, so search around for one who does.
Never had any hassle w/r vet papers when entering the Bahamas. Just be sure that you have the proper 'import permits' ....
From: Bahamas Ports of Entry - Bahamas Vacation Travel Guide by Bahamas-Travel.info
Quote -" If you wish to bring a pet aboard when cruising the Bahamas, secure a permit before you leave home. An application will be sent to you if you write to: Department of Agriculture, P.O. Box N-3704, Nassau, N.P., Bahamas.
You may expedite the process by calling 242-325-7413 or faxing 242-325-3960. Expect to pay a $10 fee (send International Money Order or Postal Order made payable to the Public Treasury) with your application. To receive your certificate by fax, include an extra $5 and your fax number. In addition, you will need a health certificate for your pet from your veterinarian to present to the Customs officials when you clear in.
You can now download an application to import domestic animals at the following link: Pet Import Form. The new phone number is: 242-325-7502 or 325-7509. " - end quote.
Takes about 30 days to get reply of approval for pet import permit.