This Scottish island isn’t just home to fantastic food and magnificent views; it has a whole host of excellent hotels, too