How to Fare Well and Stay Fair