Sheridan Street west of 95 there are 2 or 3 MP's. Best bet- check Miami Herald or Sun Sentinel for ads in the 'Sports' section.
Beware though, MP's and AMP's in Florida are not like those in NY & NJ. Prepare to be hustled for up to $ for HR. Stay away from the 'modeling studios'. LE has strong presence in Hollywood area.
You could always take a stroll on RT1 (Federal Highway) and catch some street action as well.
There is a lot of info on the net regarding massage in South Florida. Do a search.