Gay travel packages have never been easier to shop for as travel sites now list a wide assortment of gay travel packages online. Acapulco and Puerto Vallarta have been popular destinations, but many vacation destinations now offer an active gay travel scene.