Go to the roundabout near the Intercontinental (by the tourism authority) and take the road towards the Intercon. At the T junction where you'd turn right to go to the Intercon make a U-turn instead, going back west towards the roundabout. Take the first right (going north) and you'll find yourself in Katara.