Yeah, I had to search several places to get all the info (especially the tips about using gateway to respawn them, and staying on the beach when you're low level). Here's what I learned:
Go to Ugly Duckling Island - open your map, and look at the continent that has Ding Dong Dell and Al Mamoon. UDI is a small island off the northeast coast - NE of Ding Dong Dell. Several pages back you can find a picture showing the location on the map, but it's pretty easy, on the map you'll see a large island chain and UDI is the southernmost of those.
If you go there around 24, you'll have some trouble with the battles, so the thing to do is get out on the shore, and if a toko is nearby, try to sneak up on it (see below). If not, use Gateway to reset the spawns until a toko spawn is near you. (Tokos can be in any of the monster groups, but right now you're trying to find a sure spawn.)
Tokos run when they see you. So wait until they are walking away, and try to pin them against cliffs.
They also run in combat. So the first thing you do is target them, and have everyone do an all out attack, and bring them down fast. You'll get 2000 exp just for the toko, which is double what the royal jelly gave you!
Once you get a few of them under your belt, the rest of the island will start becoming trivial. As I said, tokos can be in any of the groups, even if it looks like a mite or a sprite, so once that happens it's better to burn them all down, then gateway.
edit: later locations have tokos worth far more exp - 8000 - but we haven't needed them yet.