So far in my 35+ hours of playing San Andreas, I've done roughly half of the missions available and haven't even laid eyes on Las Venturas yet.
The missions and mission variety in San Andreas is staggering. My personal favorites so far is the mission where you have to help Big Smoke take down the russians in the mall and then shoot them down on a motorbike while Smoke drives.
I also like the mission where you have to swim to the boat in the waters of San Fierro and silently kill all of the Da Nang Boys.
This is likely to change though, because like I said I haven't even been to Las Venturas yet.