Pick Your Cherries and Eat Them Too