When you do the Nazjatar quest line it sends you to the chamber with Magni. You do a simple quest that pumps it to lvl 35.
I got my Paladin to lvl 120 less than a week ago and the necklace level is 60 already. I didn’t do any islands either. You just get a lot of AP doing WQ and dungeons. I wouldn’t worry about it.