You don't have to collect the Oysters in a certain order. Besides that Katie, Helena, Barbara and Michelle will always spawn back at their original meeting point after the relationship is over or when they died.
After you collected all of them you'll be rewarded with: an amount of $100,000.=, 100% Lung Capacity and Carl Johnson becomes irresistible to his girlfriends and they will always invite CJ for some coffee after a successful date. For every Oyster you collect you'll be rewarded with a bonus of $100.=. In GTA San Andreas you can find 50 Oysters spread over San Andreas. Oyster Main Page > Grand Theft Auto: San Andreas > Locations > Oysters