From cliffside stairways down to hidden coves to beaches tucked behind forests, these shores reward the extra effort.