I recommend a choice of tango from three orchestras where you are likely to hear these qualities:
Francisco Canaro for a clear steady beat;
Carlos di Sarli for beautiful melodies;
Enrique Rodriguez for both the above.
The Golden Age of tango from 1935 to 1955 was probably the single most concentrated period of focus by virtuoso musicians to develop a musical genre specifically for dancers whilst performing alongside the dancers.
Tango dancing is ALL about the music. The tango music from this period can be a little strange to our ears when your start to dance, but as you listen and get 'tuned' in, you will find that the music perfectly frames the structure and expression of the dance. It is no surprise that the opposite also applies: that tango dancing perfectly frames the structure and expression of the music. It is a symbiotic relationship.
The music of Pugliese marks the pinnacle of develop of Argentine tango music for dancing from 1935 - 1955. Beyond this date, the orchestras started to perform and record for a listening audience. You may inadvertently be dancing to late tango music that is too complex and not intended for dancing. Tango music evolved and developed over the decades to keep dancers excited and engaged about dancing. The development naturally added layers of complexity to the structure of the music, and the influenced the styles and idiosyncrasies of the orchestras. Choose your orchestras to dance to carefully. Build your confidence and understanding by listening and dancing to the more straightforward orchestras of the Golden Age like Canaro, di Sarli and Rodriguez, then explore, among others, Calo, Fresedo, Tanturi, D'Arienzo and Lomuto before getting into the more complex sounds of Troilo and Pugliese.
If you are interested in the genealogy of tango music, here is an image of tango orchestras you can zoom into and pan showing the musicians in major orchestras and how the orchestral ensembles change over the years.