From boutique rural retreats to great value beach-view stays, this is an unsung and generally cheaper part of the beautiful county