Well, the best elk caliber would be a 45-70

However, since you specified bolt action, without costing an arm and a leg, look for a used 270, 308, or 30-06, and like mentioned above...choose a bullet construction that will stick together.