A stunning Scottish island is well worth a visit for fans of fine dining.