From literary landmarks to prehistoric stone circles, there’s plenty to offer just a short flight or ferry away ...