Berto - what search radius did you use for your search? The default? I think the sluggishness *may* have to do with the sheer number of hotels loaded in that radius in DC vs. the same radius in FL. A smaller search radius would probably increase your map speed. The difficulty we had in picking a default was that in suburban areas you need a large radius (i.e. 20 miles) while in a place like Manhattan, 5 miles is more than enough.
That said, we are caching city searches in the database so the speed of those searches should improve with time as well.