Scarlet Lady , the innovative new cruise ship by Virgin Voyages, set sail on four- and five-day itineraries to the Caribbean and Mexico's Riviera Maya from Miami in October of 2021. The ship continues to build anticipation in its inaugural season, just like a rock band teasing a long-awaited studio album. One thing's for certain: The vibe is way more rockstar and a lot less shuffleboard and bridge.