Also, leave an email address (create a new one if
you have to) for responses.  You will get a lot
more replies.

I'm in NYC and a few florida agencies send ladies
up here on a regular basis.  Here's a few:

Belle De Jour - http://www.belledejour.net/
Sophistica - http://www.sophisticata.com
Miami Companions - http://www.belledejour.net/

They are all reputable agencies and have been
around for a while.  They also cater to local
florida residents.

hope that helps