Whether you crave mezcal in Mexico City or a creative cocktail in Grand Cayman, these top spots will sate you.