I ended up taking a shared shuttle from the airport, and back again on my return. $15 each way. The ride to the hotel took a while because I was one of the last to be dropped off, but it was comfortable.

For those looking for public transit - there are buses which run into Cabo San Lucas. You can catch them on the highway and they take you into town, where you would have to find someway to your hotel. Price is about $2.00, I heard.

Greg