It would help if you were a bit more descriptive.

Is the floor you're talking about a desert area, with palm trees? It's been quite awhile, but I remember just following the palm trees until I eventually found the stairs to the next level.