Provia IMO is great, nice rich color palette Suitable for most any subject.
Velvia works well where enhanced color is part of the expectation, like fall leaves and technicolor sunsets.
Astia works better where you don't want color competing with the subject. I'm not saying it's colors are muted, just not enhanced.
I would though suggest that either you meter well and place your subjects carefully or that you bracket.