The salty sea air has been preserving and weathering these historic buildings for hundreds of years. Lewes balances its deep history with a charming beach town vibe that makes it unique in Delaware.

At a little after 9 a.m. last Tuesday, I was walking in ankle-high weeds alongside Interstate 40 near Exit 152 in North ...