A breathtaking island has been dubbed the European Hawaii so we went to see if it lives up to the hype