The north coast is one of he highlights of the county. Take your binoculars and there's limitless scope for bird watching. The beaches at Holkham (and lots of other places) are huge with skies to match. It's also worth the effort to get out to Scolt Head or Blakeney Point to see the seals and other wildlife / coastal geomorphology. You can only see so much from a bike! But there's also plenty of the valleys that run inland (Glaven, Walsingham) that are also worth seeing. Wells, all the (7) Burnhams, Blakeney, Cley, etc are worth a visit. Further east you then have the Broads, so plenty to see.
The only real problem is the 'coast road' is quite busy (around Easter - very busy!), so you need care to find the best ways of joining the points of interest together. There is a cycle 'route' that uses stretches of track and other off road options which can be handy.
Finally, springtime can also see spells of northeasterly winds which blow a misty fret off a very cold North Sea. Goes right through you.