Thanks, Chrono '99. I found her and solved the puzzle. It was a fun game though I leveled up too quickly and the fights weren't any fun. Except having Magus taking out high-level monsters in one swipe was great!
As for the choosing game, there's a sequence of numbers that you choose. You can cheat and use save states, or you can guess and then write down the correct sequence using trial and error.