IToday is the best time yet to book your cheap holiday deals to Corralejo. There are many great things to see and done for the entire family in this wildly popular resort. This was once a small fishing village. Over the years though it has been transformed into a lively town that blends the past and the present together quite nicely.