There is a really nice park in Midland on Ventura and A street, near Michael's BBQ.
Children's Museum - 1705 W. Missouri, in Midland
Yahoo Travel list for MidlandOdessa - UTPB has a duck pond, a Stonehenge made of local stone, art museum and other museums in the area.