When in May? Early=Pre-spawn, mid to late May is spawing season. Pre-spawn fish could be staging deep near spawning areas (weedy flats), spawning fish will be shallow. A cold spell at any time of the month could send the fish deep....
Skaha and Vaseaux are very different lakes. Where to fish on each lake will will depend on water temperature. Vaseax warms up much earlier than Skaha.
One place I always check out for Skaha smallies are the Cliffs on the east side, half way down the lake.
Expecting Pictures and a report.