The best replacement for waltz is viennese waltz.

The best alternatives to waltz are rated as following:
★★★★★  viennese waltz
★★★★  foxtrot
★★★★  tango
★★  polka
★  sagan
★  waltz
★  coffee prince
★  those winter sundays
★  mazurka
★  minuet
★  romantic danube
  marshmallow
  bolero
  ballroom waltz
  valse

Your alternative for waltz is not listed? Suggest!
Speaking about waltz, one probably shouldn't forget about bashir.

Other search terms related to waltz and their ratings are:
★★★★★ bashir
You have in mind a companion for waltz and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of waltz in all years. Click on graph for more.
waltz
viennese waltz
foxtrot