Kalamar is an excellent setting, but with something like 52 major dieties and churches, it can be a bit much for the players to keep track of, much less the DM.
I remember reading a 12-15 page Gazeteer for the setting (might've been a PDF) that did a good job of summing up the setting. I believe it had a brief Diety overview as well. Maybe you can find that for yourself and the players to browse.