Red doesn't necessarily have to be bright. You could also take a somewhat darker red one one side of the room, and white on the other. Red and white walls give a very nice effect together. And dark red doesn't give anyone a headache. (What a lame excuse for wanting pastille colours by the way.)