Dave, try Far Grange park, just north of Hornsea. Just up the road from Withernsea. A fish a chuck on the right peg. Be prepared to walk around to the far side. An enormous stock of carp that fight like tigers...Chub to 5lb, tench to 4lb, even some barbel. The weather's getting warmer, so the bigger carp are starting to wake up. ?5 a day, 60-odd pegs. It's windy!
If you want to avoid the wind, try Baker's Pond in Newport. Some really good fish in many species here, but you need to arrive early to get a peg.