Shoe Mart - City Center and Centrepoint- has nice models with a big range of prices.
I got a pair at 55 QRS and another pair at 290 QRS.
But I agree that we don't have many decent and affordable shoe shops in Doha.