The Savage Model-110 chambered in 30-06 is a good choice. Savage is known for making cheap accurate rifles. The 30-06 is neither too much gun or too little gun for elk. The 30-06 will also work just fine on deer, antelope and black bear.
You should also be looking at quality leather hunting boots, wool clothing, rain gear and a good day pack.
Lots to think about and research, the rifle selection part is the easy part.
good luck,
WK