My parents have a ceiling similar to that, and their recessed lighting ends up not shining on the main living area because it is so angled from the angle of the ceiling. Nevertheless, it's not a prohibitive thing to do recessed lighting. You just need to be prepared for where that light will end up hitting. A fan plus a chandelier could be a tough design problem to solve. Usually one or the other is the focal point. If you can find a nice light/chandelier combo that you like, perhaps that would work in the center of the room. There are people who specialize in lighting design. You might consider paying for an in-home consultation to see what other options you might have.