I visited the island that's been called the 'Hawaii of Europe.' Here's why it's a must-see hidden gem.