You need to turn this in at Vaha's Paradise, the last room in Vahmalkea. If you have already left the dungeon, you can go back in, use the first teleport to Vaha's Garden, and then use Lucretia's Dagger to teleport into Vaha's Cradle. At the cradle, you must kill the boss again to access Vaha's Paradise.