Needless to say, these locations are all cantinas!
You hit the most well-known cantina in the area, known as Chalmun's Cantina. Upon entering, you are hit with catchy tunes of some cantina band before you see them.
The air is filled with chatter in hundreds of different languges coming from hundreds of different species, all crammed into booths and squatting at tables around the bar. The bar itself has very little room around it for anyone to squeeze in and grab their drink.
"Hey, no droids!" one of the patrons squawks at you.
"That's not a droid, you idiot," his companion says, slapping him upside the head.
"Oh..."
It takes some searching and chatting, but there are only two people that you get a reaction out of.
The first is a Twi'lek in the employ of Jabba the Hutt. He says that Kyle comes to Tatooine occasionally, running missions between the Hutts in his ship, the Last Laugh. He hasn't heard of the smuggler's return, if he has come back. He also asks why you're looking for him.
The second is a human with a well-defined jaw, wearing a combat uniform. He seems nervous at your mention of Kyle, but responds that he hasn't seen him.