Besides Puerto Vallarta, other top gay-friendly destinations in Mexico include Mexico City, Guadalajara, and Playa del Carmen.