From scenic cruises and sandy beaches to charming boutiques and fresh local dining (opens in new window) , there is something here for everyone.