have you been to Bendu Dune-Ta (in Gibi)? No, not yet? Well, then you should have look at what there is to discover...
Go to Bendu Dune-Ta »
On the map, you can see the exact location of Velenai.