Special Boperations
The Thin Red Gash
Shags of our Fathers
The Bumbusters
Das Booty
For the ladies (and those gentlemen who are neither asking nor telling) -
Cock and Awe.
More generally -
The O Club
Tits Ahoy (in a navy town, anyway)
Local Independent Headquarters for the Border Defense against the Ongoing Influx of Estrogen Enhanced Spousal Units
The Hot-Damn Busters
Private Partz
Major Skin
General Nudity
Five Star Genitals
Discharge Upgrades
Feet Soldier-Width Apart…Begin!
Fort Dicks (male dancers, gay crowd)
The Art of Whore
Breast Point
Or: Honorable Discharges
women missing action
Stand-To
The Trench
Master Seamen
Conduct Unbecoming
Dress of The Day
Tit-rep
Bombshells
Operation Babe-arosa
Muturally Assured Distractions
Project Habbacock
Ein-sex-gruppen
The Man-harden Project
Operation See-löw
white water
United States Bare Force
One I just thought of:
The Wild Weasel
On The General’s Staff
Do they really have strip clubs with names like these? Cause I swear some of this stuff sounds more appropriate for hardcore porn. 
B-52’s
That was (and may still be; I haven’t been to Toronto for some time) the name of an actual strip joint in Toronto. It was out by the airport.
Okay, how about:
The Wild “Blue” Yonder
Torpedoes
USS Hernet
Pearl’s Harbor
Double-D Days