From StrategyWiki, the free strategy guide and walkthrough wiki

You will probably find your first oyster during The Da Nang Thang. There are fifty to collect after that.

[edit] Rewards

Collecting all 50 oysters results in increased lung capacity and sex appeal. That's right, the reward for all that swimming is that you are able to swim longer.

The increased Sex Appeal allows you to start dating any girlfriend regardless of her preferences for muscle/fat, and that she will invite you for Coffee right after first date.

[edit] Locations

• SAM Oyster location map
• Oyster map by 708145 with full map and links to CJ's point of view and map locations for each oyster.
• Directional Oyster Guide (text) by YuGiOhFm2002 & YuGiOhAngel