The Wayne Bartholomew Family Park is located in Springville, Utah and is probably the best beach park in Utah!  It has amazing sand and you can park right next to the sand.  There is a fee for parking close, but you can always park and walk in too.  Bring some food, fun and your swim suit!