Do you have the number they called from? Google it and see if it comes up on any of the scam reporting services.
The agency name has been linked to scams out of Florida for cruises to the Bahamas. Don't give them any credit card info until you're very sure about them.
I am
Dawg