I guess inside Hein's Castle would be the best. But you really shouldn't need to level up that much. Really, the Salamander is much tougher than Hein.