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