Isla Margarita for sure!
I'm pretty interested in this spot, have you been recently. ...... It seems that the flights might however be difficult, there used to be a weekly charter from Montreal but it seems to be no more,
and going via Caracas is not recommended from what I've been advised.