I'm not familiar with any trails near Pismo either, but there are some awesome hills around San Luis Obispo/Pismo area, But it's mostly private property though-
I would just embrace the sand and air-down... or maybe talk to some locals and they may point you in a better direction, hopefully some dirt-roads in the hills!
$5 bucks to drive on the beach (very rare for CA), checkout some scenery, chat with some locals, and get a bread-bowl from Splash cafe- sounds like a good time!