Fort Zachary Taylor

Nicknamed Fort Liz Taylor Beach by locals, this 54-acre state park is the most beloved stretch of gay-friendly shoreline in Key West. Sun, shade, Speedos—and yes, Elizabeth Taylor really did hang here with Richard Burton. It’s worth the small entry fee, if you don’t mind a few rocks with your queer paradise.