Though this coastal region is notoriously rustic, that doesn’t mean you can’t find elegant experiences among turtle nests and wild horses.