Rewire first if it needs it, as that makes a mess of decor. Survey will usually tell you to get an electrician to check the wiring, the electrician will tell you what, if anything, needs doing.
Beyond that, if you can get one room looking nice it helps, as when the rest is driving you bonkers or to despair you can go and sit in it and pretend the rest of it isn't happening. 
Sadly, my 'refuge room' is still only half done, and so is a lot of the rest of the house. Good reasons for it, but all the same, it gets you down when there is nowhere nice to go. My workroom is now done, though, and it is so nice to go in there......even though it's really just for work.
The problem with doing the kitchen first is that tends to be the room that takes the longest to do and is the most disruptive. If there is a sitting/living room that just needs decorating, I'd start there or your bedroom, and think about the planning of the kitchen while I was doing it. Kitchens take a while to plan, and longer to do, and often benefit from living in the house a bit and working out where you really want things to be before you commit to any plan.
I've just ripped all the horrible wallpaper off the bedroom walls and ceiling, even though it still means I will be looking at lining/backing paper and plaster patches for months. I've lived with that horrible paper for 2 years now and it's been getting me down. I was in there painting the new window surrounds and as I had the ladders in there, I thought, 'right, you're going right now'. (*three different patterns, all 'matching' pink flowers and one with stripes as well, with stripy flowery borders (even on the ceiling, where the borders were not even symmetrical, it was a nightmare). It was also plastic and reflective. I don't like wallpaper, and I really hate flowery things. Even if I had liked both, those combined papers were the most unrestful for a bedroom you could imagine. The backing paper makes the room so much more restful, I wish I'd ripped the pattered stuff off it two years ago....)