But undoubtedly the star performers on Fuerteventura are the sea, constantly changing colour between turquoise and deepest blue, the near endless beaches, the little coastal villages and the warm climate. They say that when you have been here once, you will either never return, or you'll keep coming back again and again…