A lightweight stroller with big, air-filled tires and a good suspension system would be an ideal choice to use on gravel.