RE: First Rifle
Many good rifles and calibers will fit your needs no doubt.
My preference for Elk - Tikka .300 WM. With a slightly lighter slug (165 gr) you can use for whitetail or other big game. For Elk, I think it is a fine caliber with a 180 gr slug.