My first gripe is that it should of been in Idaho Falls but I'm a bit biased on that one.
Second, if you choose Rexburg, don't do it in the middle of a very crowded park where any John Doe that happens to walking buy can just step in a grab it.
At least pick a slightly secluded spot or one that isn't teaming with pro BYU people that weren't even looking for the box in the first place.
Me and my first world problems are endless.