fishee, are you currently a UCSD student. If so, you should come to one of our SAN dinners!
I've noticed a National car rental office on the Coast Highway, close to the Amtrak Station in Solana Beach. I'm not sure if it is walking distance, but I suspect it is.