The 2008 Carnival in Corralejo was from 28th Feburary to 9th March with the theme "Under the Sea" (Bajo el Mar). The procession is normally held on the last day.
Its one big party and literally goes on untill dawn!
For the best Fuerteventura Property deals:
http://www.fuerteventura-propertyworld.com/
