St. Michael's, MD (waterfront town on the Eastern Shore) is an excellent relaxing getaway for a married couple. Tons of first rate BandB's if you are into that, along with great places to eat, water activities, art & antiques, a really good bay museum, and charm out the wazoo.
If you want to...