Annapolis and the Eastern Shore offer small-town charm, chic accommodations, and lots of nature to explore.