When in Cabo San Lucas....on land
... you can stay at the Best Western Quinta Del Sol. Reservations are easy to make and you can get good deals through hotels.com. I snagged a room for 85$ CND a night which is pretty good considering you are getting the reliable digs of a Best Western.
The hotel itself is a bit out of town. Well, a 20 minute walk or a 60 Peso ($6USD) cab ride, but it is brand spanking new with a cute swimming pool, spacious, cool-tiled suites and friendly staff that more than make up for its (short) distance from the action of Cabo. And though it is more of a Motel than a Hotel, it's wonderfully done up in colonial-style architecture.
Best Western Quinta Del Sol. Blvd. Lazaro Cardenas and Bordo de Contencion. Cabo San Lucas BCS 23450. Tel: 01 (624) 144-4500 Fax: 01 (624) 144-4501. Website.