I love Filey. I know someone above said reighton - lovely walk from reighton (we went from the caravan park) to Filey (and there is a lovely beach cafe along the way (public parking at this bit too!)
Love Hornsea but not a sandy beach. Scarborough is nice on the north side (imo) and I love Bridlington on either side bug middle bit is a bit grotty / commercial.