After asking a couple of young gay friends for directions, Shae Celestine and Julio was joined by Lara, who was just leaving the house