It’s across the street from the Palace Restaurant & Bar, a gay hangout that has been welcoming sunbathers for the past 25 years. The most popular gay beach in Miami is mostly a hangout for men, but you’ll also find lesbians and straights soaking up the sun with locals. Just look for the rainbow flags flying amid the rental chairs and lifeguard stations. South Beach’s 12 th Street Beach, Miami Beach Pete Beach and Sarasota, here are some of best gay beaches in Florida. Out in the Sun: Florida’s Top 10 Gay Beachesįrom gay Florida party destinations such as Miami, Key West and Fort Lauderdale to mellow, secluded spots in St.