Guided Wilderness Elk Hunt in western Wyoming would be a nice way to go. Anywhere from $8,500-$12,000. Ride 20-30 miles of back mountain country on horseback to camp. Nice camps in the middle of wildlife with all the scenery and ruggedness one could imagine. The elk in these areas are mostly uninhibited by humans and can have some impressive bulls. Outfitters can typically get tags for hunters as Wilderness Hunt Areas require a Wilderness Outfitter for all non resident hunters. There are several listed on the internet.