If you guys like to fish at all, Punta San Franciscquito is PHENOMENAL. 20-40lb yellowtails galore.
It's a sweet road there too. 85 miles of trail and it's part of the Baja 1000.
Give me an idea of what you want to do, and I'll throw in suggestions. Fishing, diving, watersports, just 4x4ing?