On Arlington’s 23rd Street, rows of waving pride flags and a brightly colored exterior make it impossible to miss an iconic local business. Freddie’s Beach Bar, NoVA’s first (and only) “straight-friendly gay bar,” is a beloved go-to for many in the area, including the region’s LGBTQ+ community. And this year, owner Freddie Lutz celebrated the bar’s 25th anniversary.

The Beginnings
Lutz grew up in Arlington, and from age 3 lived in the “house up the hill” from his restaurant — where he now lives with his husband, Johnny Cervantes. He attended the Rhode Island School of Design, then returned to Arlington and began a career in the restaurant industry.
Lutz started working right on 23rd Street as a stock room manager at The Portofino Restaurant. He then moved across the street to Cafe Italia, where he was maître d’ for 25 years. “We were very gay-friendly at Cafe Italia … which helped me sort of segue into opening a gay bar on 23rd Street,” Lutz says.
After working at the famed Ponte Vecchio in DC, Lutz opened Freddie’s Beach Bar in 2001. The bar has undeniable character, with purple walls, beachy décor, and a collection of Barbie dolls — some vintage, some custom — lining the walls. (He’s been collecting those dolls “ever since I was a little girl,” he quips.)
Lutz says the signature rainbow sign in front of Freddie’s was inspired by the show Queer as Folk. “All my friends said, ‘Oh, you can’t do that. You can’t put a rainbow sign out in front of Freddie’s.’ And I said, ‘Thank you all for your advice, but I’m gonna go ahead and do what I wanted to do anyway,’” Lutz says. “Within a month or so, I had rainbow flags out there, too.”
At the time of opening, he says, “It was a little shocking. … I think I was partly able to do it because everybody in the neighborhood knew me.”

A Place for All
When he opened Freddie’s, he made one essential distinction: This would be a “straight-friendly gay bar,” a playful turn of phrase on the “gay-friendly” status many places of business use to advertise to the LGBTQ+ community.
In a time when being openly gay wasn’t always accepted, the distinction also made it a safe space for closeted visitors. That was especially true for members of the military in the era of “Don’t Ask, Don’t Tell,” a policy that prohibited service members from disclosing their sexuality.
Lutz recalls a conversation with Ret. Maj. Gen. Tammy Smith, the military’s first publicly gay flag officer. “She said to me, ‘I don’t think you realize what you did here. … You opened a gay bar on 23rd Street, two years before the repeal of Don’t Ask, Don’t Tell — but you advertised it as a straight-friendly gay bar, which gave us all cover to come in,’” Lutz says.
Twenty-five years later, Freddie’s is still a go-to spot for service members, due in part to its location just 2 miles from the Pentagon. “This is probably the most diverse clientele of any bar I know of, and it’s partly because, on top of everything else, we get that incredible military mix,” he says.

Good Times and Bad
Lutz says the bar has had “very little trouble” over the years, but it hasn’t been without incident. The bar was the subject of a bomb threat in 2024, just minutes before a scheduled story hour with drag queen Tara Hoot. Authorities had to clear the room and bring in bomb-sniffing dogs, Lutz says. Then in January 2025, an arsonist damaged the doors of Freddie’s and two nearby businesses.
But they’ve had their fair share of positive memories, too, with near-daily events like karaoke, drag shows, and drag brunches. In 2021, Lutz opened a second location of Freddie’s in Rehoboth Beach, Delaware. And in June of 2025, Lutz and Cervantes got married on a float in DC’s WorldPride Parade.
The couple had been together for nearly 30 years before finally tying the knot. Lutz says he remembers when gay marriage was legalized, “I asked Johnny, ‘You want to get married tomorrow in Virginia?’ And he said, ‘No, but you can take me to Tiffany’s.’”

A Neighborhood Staple
Lutz is a prominent member of the National Landing community. In addition to Freddie’s, he also owns Federico Ristorante Italiano, in Cafe Italia’s former space. He’s been a board member of the National Landing Business Improvement District (BID) for more than 18 years, and in 2025, received the organization’s President’s Award for his contributions to the neighborhood.
“Freddie really represents the best of Arlington’s values. He’s a true community builder, and his positivity and love for the area have a real impact on National Landing,” says National Landing BID president Tracy Sayegh Gabriel, adding that he’s often dubbed the “unofficial mayor of Crystal City.” “As the area continues to grow, he’s a reminder of what this community is all about,” she says.
National Landing has changed dramatically in the past 25 years, with new housing developments and businesses, plus the introduction of Amazon’s HQ2 to the neighborhood. Lutz doesn’t mind the change.
He recalls, years ago, when the railroad bridge near Reagan National Airport was so narrow that only one car could pass under it at a time. “And that was the main entrance to the airport. So to think about coming from that to now, with this state-of-the-art walkable bridge that’s going to take you … right over into the main lobby of the airport. That’s coming in the next few years,” he says. “And all the high-rises and development — it’s pretty incredible.”
Even amid all that development, 23rd Street — sometimes called “Restaurant Row” — still has local charm. The neighborhood is “one of the most established, lively parts of National Landing. … It has a strong sense of identity, with a mix of longtime local favorites and newer spots, all within a walkable stretch,” Gabriel says. And Lutz has been “one of its biggest champions,” she adds.

What’s Next?
As he looks to the future, Lutz says he’s focused on getting the Freddie’s Rehoboth location running smoothly. Then he’s looking forward to taking a step back to relax and travel. “I’d like to find a way to slow down a little bit and enjoy life a little more,” he says.
Lutz encourages the community to keep patronizing his businesses as well, particularly as high costs put a strain on restaurants. “Just keep supporting,” he says.
Visitors can stop into Freddie’s any day of the week, whether it’s to grab a quick drink at the bar, catch a drag performance, or just to be part of this longstanding community institution — all are welcome.
Feature image of Freddie’s Beach Bar courtesy Freddie’s Beach Bar
This story originally ran in our June issue. For more stories like this, subscribe to Northern Virginia Magazine.