If you and your wife like history, or military history to be specific, Fort Point is a great place to visit. It's a post-Civil War fort at the base of the Golden Gate Bridge:
I used to go there as a kid all the time and loved it.
Alcatraz is self-explanatory.