What he said...
Speakers that I've heard that sound nice with tubes include Devore, Klipsch Cornwalls (available cheap, but usually need TLC), and Coincident speakers. There are lots out there, but not many that are full-range.
Getting a great match between speakers and amp is critical to success. Many tube amps tend to be weaker as bass drivers, so it gets kinda wooly. And if the impedence really drops (such as with many electrostats), tube amps can be driven to oscillation or other bad behaviors. So if you haven't a starting point (either speakers or amps), then I'd look at experiences of synergistic matches. Buying a great amp separately from great speakers will not guarantee success. Given your software choices, you should have a lot of options.
From my own experience, here's what I've found. I'm fond of planar speakers. Some of the classic combos that have stood the test of time include original Quads with McIntosh 225 amps; Quads with Dynaco Mark III's; Sound Lab A1's with high-power Airtight amps; Magneplanar 3.6's with Wolcott Living Presence amps; Martin-Logan CLS's with VTL 750's, just to name a few.
I'm running a set of Magneplanars bi-amped with solid state on the bass & tubes on the mid/treble drivers. Tubes can often do a nice job of making the music sound "whole" which isn't to say that some solid state amps can't accomplish the same thing. But I love the sound I'm getting.
If you start with the amp, you should seek out owners to see what speakers they have successfully paired. For instance, if you love OTL amps like the Berning or Joule, you may find some of the Coincident speakers to be heavenly matches, but you may not be so happy with PSB speakers.
SET is a whole successful subculture too... You might find that it floats your boat. Read up on what Lynn Olsen says, and give a listen to his Ariels with a set of Art Audio amps.
Dunno if this helps... Good idea to visit with one of your local audio clubs and listen to member's rigs. See what you like.
Frank