If you want good coffee, but actually want an ice-cream more than theirs is no better place than Moritz Eis.
The ice-cream is also available in other places around town, but the best is to get it fresh at their beautiful store in the center of town. Oh, and did we mention you get a free ice-cream if you join a tour with iBikeBelgrade?