No help on the travel agency but do you know that the US $ is not particularly welcome in Cuba as of November and you will suffer quite a bad exchange rate if you take it with you? Otherwise I think you will find Cubans very welcoming, it seems to be in their nature.

Sue Waterloo