I'm looking for recommendations for hotels or B&Bs on the Chesapeake Bay, or on the NC or SC shore for late April/early May. We're not huge beach people but love to kayak and be near the water. We also like cute towns, historic sites, and romantic B&Bs. Thanks for any help you can give!