I've enjoyed yoga and Pilates for years and some are definitely more relaxing than others- Denise Austin's Yoga Body Burn is one of my favs as it also has different segments - a mix of faster paced (feel the burn) and slower, mind/body poses.
If you give either a try I'd love to know what you think!