Right across from the Hard Rock Casino, actually in Hollywood, FL. $25 cab ride from town but worth it. Got great service here recently. TS and L1, both awesome.
Try Dancing Fingers Massage in Sunrise. About 25 minutes from Fort Lauderdale airport.
I agree with this. Very chill place. There's a Take out Restaurant right next door, a Pollo Tropical right across the street, and a Burger King right down the street if you've worked up an appetite after.
Try Royal Oriental Massage in Plantation---on 441 one block south of Broward Blvd. I think they are open until 1:00AM every night. They are 10 minutes from the FLL airport