as others have mentioned, no shortage of men for rent (top and bottom) and for free. if you are only there a week, stay in bogota, too much hassle on a short trip to change cities. Next trip go to medellin. if you are young , the altitude sickness is short lived if noticeable (it bothered me a little for a day and Im 65).
you will find many smaller gay bars in the area, full of young men who will go home with you as well.