Spanish island has tourist-free areas with beautiful scenery and delicious food