Then there's Margarita Island...
http://www.mapquest.com/atlas/?region=margarta
I met a couple in Acapulco that had been there several times and absolutely raved about the party life of Margarita Island, said they were dying to go back. Fun crazy couple from the Maples in Winnipeg, I'm sure they've been back there several times since then.