Yeah, Kuja's hideout
You have to go into the desert area of the northeast continent, and go into the little whirlpools of sand. You'll run into an Antlion in some of them, don't reenter those, since the correct entrance is the same whirlpool in every game, so are the incorrect ones. After you find the correct one, you'll enter the Desert Palace, Kuja's hideout.