Lewes, Delaware Minutes from Rehoboth Beach and shopping outlets, Lewes has great dining, small museum, and quite a few cool, local shops. It's a super cool town on the river. Also minutes from Cape Henlopen state park if you want to take in some military history and nature walks. Someone else mentioned the ferry, which runs from Lewes, DE/Cape May, NJ if you want to try to fit both towns into your trip.