From coaching inns to modern bothies and eco campsites, all these places take in fabulous sea views and majestic landscapes