Tess, I hope I'm not too late with the following advice. Don't ever paint brick. Your house is a simple design, exterior wise. Paint wont fix it. What's missing is a designed garden. Even the simplest brick house can look like an inviting, lived in home when it has a structured garden surrounding it. For less than the price of paint, invest in a landscaper to design a garden that will soften and greatly enhance your homes street appeal ...and add many $ in value. Painted brick detracts from value and has to be repainted periodically, defeating the purpose of brick, which is, no maintenance. Besides, your house, painted white or cream as has been suggested here, would stand out in the street like a proverbial sore thumb. Trust me, landscape, starting at the street boundary and leave the bricks alone. Good luck.

Go with crushed rock, and put enough down that you a have decent walkway or whatever, but not so much that you sink into it--you'll know the right depth when you get to it. Use a large rake to rake it out. We have that around our trees in the front mostly because the grass didn't grow under them, and our dogs run back and forth barking at the kids playing in the street. We found it to be a very good solution to the problem. And we did put scalloped edging bricks around the whole area.

The first thing I would do is switch your light fixture to track lighting. That way you can focus the light onto that wall much like what is done in an art gallery. I also think that may stop the reflection you are getting. I think putting cabinets on the long wall will really close in the space. I would make your red wall your gallery wall. I'd frame everything in white so they "pop" off the wall. The problem with the other wall being the gallery wall is that it's just to narrow. You can't really stand back far enough to see the art.

Paint your house and ceiling first. You are probably asking for trouble if you put the floors down only to paint over the top of them. If you can, remove the tiles in the kitchen and paint just behind the line of the splashback too. Once painting is done replace kitchen benchtop then splashback. I would call the bathroom its own job and do it individually, unless you only need to paint the ceiling and if a tiler doesn't need to be brought in for anything else in the house? A lot of bathrooms now are getting tiled from floor to the ceiling if this is the case, paint the ceiling first, then tile. If walls need to be painted, it wouldn't really matter if you did them first or last, though if you did it first expect to do some touch-ups. I guess if you really wanted, you could do the first coat before tiles then second after... I don't exactly like stopping and starting painting, so I would do the walls (if they needed to be done) in one hit, after its been tiled. Well that's the order in which I would do everything... Really, for what you're asking, the painting could be done at anytime, but to make life easy on yourself, I would definitely recommend doing it before the floor.