Another good source of information is gamefaqs.com
http://www.gamefaqs.com/computer/dos...me/924362.html
There are guides for a few things. Each section you go to has a scavenger hunt. Gamefaqs.com has a .png and a text file for each if you need help finding everything. And yes Bratwurst, all gang tags are located in Los Santos. No special vehicles are needed to find them all. After you complete the Tagging up Turf mission, you can go after all the rest of the tags. I think it was a big help having the weapons in the kitchen each time I loaded up a game.
Los Santos has the gang tags.
Your reward in some respect as well as the Tec-9, Molotov Cocktails, Sawn-Off Shotgun and AK-47 appear inside of CJ's house in his kitchen.
Las Venturas has the horseshoes.
Not sure which weapons are awarded, the text guide only says this.
Weapons delivered to Four Dragons Casino!
San Fierro has the snapshots.
You have now unlocked the Shotgun, Micro-Smg, Sniper Rifle and Grenades at the garage you start San Fierro area from (where you started from when you went to get the 1st Snapshot).
And finally the oysters are located throughout the whole map, but you wont be able to complete it till you can go everywhere on the map.
Your Lung and Sex Appeal have now been increased (with all the swimming you did you probably maxed out your Lung stat without needing the lung increase).