Sturgate is only open weekends and is just chock bars etc, no restaurant as such. Fenland has a nice caff but check when it's open, personally I would stop at Sherburn, proper caff/restaurant, home made steak pie chips and veg is under a fiver. Gamston a bit pricey but food very good.
Depends how coastal you want your coastal trip!