I honestly don't think the order in which you visit those areas really matters that much, due to the level scaling.

That said, I think it makes the most sense (story-wise) to visit Redcliffe first.