In my opinion, rather than focusing on a particular destination singles should look at holidays with a focus or goal like a cycling trip or a trek. This is most likely to bring together like-minded people and provide a common purpose.