Taxis are VERY negotiable in Cabo, we did well when we were there last week, getting rates of $5 for a van to take 6 or 7 people into San Jose, and $10 to go from our hotel to La Playita.
We also got a $20 ride to the airport. However, usually for airport transport we use
www.transcabo.com
Transcabo also has some deals where you can get a private vehicle w/driver for surprisingly inexpensive prices, which might be nice for honeymooners. Take a romantic moonlit drive up the coast to Todos Santos.
The time share hawkers at the airport are a real pain in the rear, and I felt they were more rude this year than usual. One followed me all the way out the door demanding to see my transport voucher. I almost used one of my newly acquired Spanish curse words!