Ah, I love the Lewes area. It's quieter as far as tourists go and I can just relax. Great little town and a wonderfully clean beach. The last time I was there, (about 2 months ago) I checked out the medical center for job openings. (don't tell my boss ) I have yet to bring my current bike along though. I would think Cape Henlopen park would be ideal to ride, or over in Rehoboth, which is another fav of mine to visit. I would consider it a big favor if you let me know of any rides in that area. (it's so blessedly FLAT down there!)
U of D is a very nice area too. I just come down 896 starting in Strasburg, PA and end up in Newark. It seems very bike friendly.