In terms of East Yorkshire, I enjoyed Whitby (some may categorise as Cleveland); spectacular views up and down the coast, with some fun tee shots over ravines with the beach below. Green fees more than reasonable too.
Filey GC was also an enjoyable round with a variety of cliff top and inland holes, with a friendly and hospitable clubhouse. Played in frightful winter conditions over Christmas with no temps and held up well.