Hm, well... Volga is a very different person from me, so if I try to make choices as myself, I'm afraid they're not really going to make sense for Volga. Obviously, every option that's available should theoretically be a valid option for Volga -- but I still think any choice Volga would make would be for a vastly different reason than my own.
Of course, a lot of this is because, well, I'm allosexual and arospec, and fully aware of my sexuality, very much unlike Volga. There doesn't need to be any sort of discovery process for me, and I'm not looking for one in a partner, either. Which means that the right partner for me is one who I know is interested. Currently, that seems to be just Kakula and Cyrus. But the most attractive... definitely Aoba and Tharsix.
However, as far as characters that I think would work well for Volga... I'm mostly looking at Maximus and Aquilo. They both have high integrity despite having witnessed firsthand some of the darker aspects of civilization. This is also true of Volga, so I think they would all understand each other very well.