Cabo
MMSD is a good time to say the least. I would definatly check out the legendary spots like El Squid Row, gigglin marlin, cabo wabo, etc. When you are ready for some great food, I second the "Trailer Park". Don't eat for about 2 days prior as they will bring you portions 4 families could eat from for days. My recommendation is the surf and turf combo (ribeye and coconut shrimp).
I can't remember if it is MMSD or Cancun that has the Harley rental place, but if it is there, give that a shot. It's a good time seeing the country along HWY 1 from a bike. No license, no worrys. a 20 usually clears that up real quick. For what it's worth, I think the Casa Del Mar is a nice place to stay, but I think it is pretty big $$$, not too sure as the company set it up and I never bothered to convert the pesos to americanos when I checked out. Casa Del Mar rooms have a view of the water you will never forget.
Have a great time and don't forget to drink a cold one for all of us stuck in the cold a$$ US this time of year.
Enjoy
Kevin