To get to the end of Beville Temple, you have to get the Destruction Sphere anyway, so you should be fine. Go to Baaj Temple and enter the room before you get Anima, the one with the totems where you touch them and they light up. Try touching all of them. I believe that this site's walkthrough,
http://www.bellaonline.com/gaming/strategy_lib_ffxwalk.html (just in case you don't have it) tells you which totem represents which temple.