Looking for fun and cool things to do in Cabo, Mexico? Cabo San Lucas in the Baja peninsula is famous for its deep-sea fishing, swanky hotels, and sandy beaches.