I did a guys trip for my high school buddies down here. In addition to most of the things yapa listed, we also did
1. Shark fishing...it was fun, abou $200/person for our own private charter. I would have enoyed it more had I not discovered I get seasick in open ocean.
2. I love papasitos half price fajitas on Wednesday.
3. We are all lds, so we did a temple session, but that may not be your thing.