Folks who love lobster and hiking should set their sights on a small town in Maine that boasts picturesque trails and multiple seafood restaurants.

Powdery white sand invites barefoot strolls. Children can build elaborate sand kingdoms. Parents can watch surfers dance on the waves. Downtown browsing doesn’t require spending money. Window shopping ...