Have you been to L.V. before? it can be tough fitting everything into a short space of time.
I can't recommend any paintball sites, but have you looked into the "The Gunstore"? Shooting an Ego will seem a bit "meh!" after a M249 or sawn off pump action shotgun. When we went recently on my mates stag, this was a great little activity and certainly one difficult to repeat back here. It costs similar to Paintball (although can go up quickly), but is over in a shorter space of time so more time back at the tables or "Rehab" at the Hard Rock (bit of a shame you miss sping break).