I haven't been to Aldea in a while, but the last time I was there I thought they had a ton of Portuguese wines for very low prices. Granted I know very little about Portuguese wines but the somm gave great recs.
One of the places is right on Cannery Row (Ocean View Avenue) down from the aquarium. Alas, it's not very good, but it does serve fresh sardines.
If you haven't, you should try Aldea near Union Sq. Very good sardines.