Kill the Boss Zardman, loot the key and open the chest to get the Secret Map.

I am Zhoom, the Ranger. I was resting overnight here in the Inn, and there was a break in. Some Zardmen broke in and stole the chest containing the only map showing the safe pathways back to the Sandsea Desert! And they ALSO stole the key. I need you to go to the forest and get back that map! I'm sure they've given the key to their boss - so be careful! (Return to Zhoom in the Battleon Inn once you have obtained the Secret Map.)