Sand Caverns

Tortoises ar good for knights and paladins with a decent skill, mages can hunt them keeping distance and using obstacles like stones or fields to outrun them.

You need at least a shovel to open the hole leading to the rotworms, where you can find the minecart to take you to the tortoises.

You should bring a machete and pick if you want to go further, but if the first area is enough for you, doesn't need to bring anything besides a shovel.