EGM, with Gamepro coming in second. There were some others, too, but those two really stick in my head as the best during the dawn of the 16-bit era and I have the most memories with. I stopped reading them in the mid 90's, though.
The others aren't bad by any means, though. Just those were my favorites.