San Jose about 28KM out of cabo has some amazing food, decent surf, good beaches.
In Cabo pretty much all of the clubs on the beach are awesome and are filled with gorgeous girls who would love to party.
Do the booze cruises. $40 for 4 hours. So much fun, So many girls, Snorkeling, Open bar, Free food.
If you're down in the inner harbor, you can basically negotiate your meal. Anytime I ended up going out we'd end up with free drinks and free ceaser salad (make sure you get some when you're there)
If you walk down the side streets there are some decent local joints with awesome food, though only saw 1 strip joint.. looked pretty seedy.
Tons of other fun stuff to do!