The park is definitely the better workout, because the uneven surface also makes you work out all the small muscles you need to keep your balance. People who run 5 miles on a treadmill often get tired after 2 in the park. Best to run on the grass if you can though.