You have to leave Beregost to the east to find the temple, it's on a separate map. The magic shop is to the west, again on a different map.
-Jafin
------------------
Arch-Mage of the HADB
Destroyer of the evil Bunnies
Guardian of Boo and best friend of Minsc