Outside the Windstorm City, there's a level 15 instance called the Fire Lizard Lair, it's a cave with a soldier NPC lying at the entrance where you can pick up the instance quest from.
"Only normal difficulty?" I casually accepted the quest, feeling a bit disappointed as the option...