Has anyone ever heard or dealt with a travel agency called Contempo Cruises based in St.Albans, NY?

If so, please tell me about them.

Sorry to say that I haven't heard of them but that doesn't mean they are not a valid travel agency.

If they sell cruises, they should be certified by CLIA (www.cruising.org).

Check this link to see if they are registered. You can search by zip code.
http://www.cruising.org/index2.cfm

I am a Vacation & Cruise Specialist, as well as a Master Cruise Counselor, and would be happy to help you plan your next cruise.