The Scarab cave can be found in Chompa Island. Inside the cave there are Black Scarabs and Ruby Scarabs.
There is a quest in the game about the Scarab Cave. You need to go hunt Ruby Scarabs and take their meet and return it to the quest qiver. Preferable level is 4-6. You will gain lots of XP.