I had a lot of fun in Medan on two visits. I stayed at the Danau Toba Hotel which has a beautiful swimming pool "lagoon" that draws Indonesians and is very cruisy. The showers next to the pool were super cruisy and lots of boys with hard dicks. I even had one guy follow me to my room and kind of push his way in. He was really hot, so I didn't put up much of a fight
