Casa Cubana is great place near Vardar river. They have variety of cocktails which you can try, and also you can ask the bar men about recommendations if you need. Also they make fantastic latino (Bachata, Salsa, Kizomba) parties during the night.
Make your reservation: +389 72 311 792
Address: Kej 13-ti Noemvri b.b.