Right in front of the Dzhumaya Mosque, this has to be the ultimate place to enjoy an authentic Turkish coffee with byalo sladko (the white syrup in a glass it is served with) and sweet treats like baklava and halva while watching the world go by. They have a second, less attractive location next to the Star Hotel.
The ancient Roman Stadium is right next door.