Sites nice, well the header, the bottom bit doesn't quite look as stylish but nothing a few images and a bit of a tweak couldn't fix - but lefts face it when has
AM ever been about sites that look good
Destinations your targeting - amazing, all areas that, clubbing or non clubbing sell well. You want to know your audience though, people going clubbing arent going to want half board, full board, all inclusive. Pick a selection of merchants, do some searches on your destinations and pick out the hotels they can offer with self catering or room only options as these are the hotels your going to sell. Create a mini hotel directory for each destination, recommend a few based on trip advisor, real holiday reports, holiday watchdog etc
Give some travel info, if i want to go clubbing in kavos how do i get there? show which airlines fly there from which UK airports, say how long it is from CFU to kavos and how much a transfer might cost.
Local info is great as well, as Craig said unique content is the bees knees.
Given this my first steps would be to have 3/4 main sections for each destination:
Hotels / apartments
Travel / Getting there
Bars / clubs
Map
Should be fairly easy to get a decent page worth of content on each, unique content isnt hard, its just a case of reading a lot of info and then re-writing it in your own style and one that will be appealing to your users.
The AF holiday search is nice, but a holiday isnt always the best option if your heading to some of these destinations. Magaluf as one example, its miles cheaper (the majority of the time) to book a flight, and then a hotel, and then a transfer, than to book a 'holiday'. Infact you could probably create a couple of pages worth of content telling people the difference - as many dont, 'whats best for me' sort of approach, dynamic package or tour operator package
bet of luck with it, could definitely grow to be a nice (and highly profitable) site