Vrnjačka Banja is a perfect half-way point between big regional tango communities. It is well connected with all the larger cities in the region! Just from Belgrade, there are 17 daily departures to Vrnjačka Banja.
If you are coming from faraway destinations, consider low-cost flights to Niš, Belgrade, Skopje, Sofia and then take a bus to the Spa.