As most of them are really intended for use on the road, or other reasonably even surfaces, there are some brands out there who make models which can go off-road. One model, which seems to do really well for people who have purchased it is the Sport Utility Stroller from BOB. As for beach trails, this model also gets good marks from its users. Extremely sandy beaches may tend to be a challenge for any stroller, so finding the perfect model that will run just like it does on hard top might be a long shot.