Does it matter what state you go to? What is your goal for an elk? Just a cow for some meat or a 300+ bull?
I've been a few times and killed my first elk, a cow, with my bow this past fall.
If you are in Texas I would strongly consider doing it yourself, save SEVERAL thousand, and have just as pleasant an experience.