Also, Lithium AA's have been mentioned, and while an excellent choice, in many cases they cost more than CR123's.
For what you're asking, a 1 or 2 CR123 flashlight, with 3-6 spare CR123's, would very likely be your best bet.
However, as I said earlier, it is difficult to offer advice without...