Relic Tower hint

Once you beat the game, go to the bottom most chamber to gain access to a new room that leads to Volcarona. You'll notice the sand rose enough to get you into a hole in the wall.