You may want to Priceline it - you could end up with the Renaissance, which is quite nice.
Otherwise, stay at the Pineapple place - actually, all these gay guesthouses are in the vincinity of each other, near the beach, so if location is key, just pick up a copy of one of those Fun Maps at a local gay bar.
I forget the name of the one I stayed at. I like FLL! The Boardwalk is fun, Johnny's, the Cathode Ray Club, and, of course, the beach. Enjoy.