The US Navy names some of its smaller ships after notable individuals, occasionally breaking out of an established naming scheme to do so. For instance, the new Independence-class littoral combat ships (which, incidentally, look really, really cool) will be mostly named after smaller US cities, but one will be named after former Representative Gabrielle Giffords.
A suggestion has been made to honor a famous and important political figure of the 20th Century, who, indeed, WAS a Navy Lieutenant before he embarked on his political career. He served as a rescue diver on the submarine rescue ship USS Kittiwake during Korea.
Some people are against this idea, because he was strongly against the Vietnam War, but other people who knew him say that, while he certainly was against THAT war, he was nonetheless proud of the US Navy, and of his service -- he wasn't against the military in general.
So, how about the USS Harvey Milk?