Queen Sheila x Hays Travel

Soft shores, swaying palms and waters glittering in every shade of blue, the Caribbean’s call is hard to ignore. A tropical paradise, this is a dream destination for travellers seeking colourful coastal towns, reggae rhythms, rum punch sunsets, and world-class snorkelling, all set against picture-perfect backdrops. Discover flavour-packed cuisine, lush rainforests and some of the best beaches in the world, across popular islands like St Kitts, Puerto Rico and the Turks and Caicos Islands. Or dive headfirst into culture and history in Jamaica, Barbados, and Antigua. And ready for a little secret? There’s nothing quite like seeing it all unfold on a Caribbean cruise.

When Queen Sheila popped into the Hays Travel Witham branch for a little “just browsing”, she didn’t expect to be planning the ultimate bucket list adventure! Surprised by her daughter Tia, Sheila met Hays Travel’s expert agent Sammy to chat all things sunshine, beaches and foodie finds. Fast forward… and it’s anchors aweigh on a Virgin Voyages Eastern Caribbean Cruise with Miami pre-stay. From Miami buzz to Caribbean bliss, Queen Sheila’s cruise holiday is proof that the best adventures start with a little surprise, a lot of wanderlust, and a travel agent that knows exactly what you need.

Booking your Caribbean cruise holiday with Hays Travel means more than just securing a great deal. It’s about personal service, expert cruise advice and peace of mind from start to sail-away. Our friendly travel specialists take the time to understand what matters most to you, whether that’s white-sand beaches, world-class dining, cultural discoveries or unforgettable bucket list moments.

With Hays Travel, you’ll enjoy tailor-made cruise packages, including flights, handpicked hotel stays, drinks packages, and a whole host of cruise options wrapped into one seamless booking. Our cruise specialists know the ships, the destinations and the hidden gems, from the best beaches in Grand Turk to foodie hotspots in San Juan and must-see sights in Basseterre. Plus, with ATOL protection and flexible payment options, your cruise is as secure as it is spectacular.

After a stylish pre-stay in Miami, Queen Sheila set sail on the stunning Brilliant Lady, Virgin Voyages’ newest, adults-only ship. Fresh, fun and unapologetically grown-up, Brilliant Lady’s boutique-hotel style cabins, exciting entertainment, and chic poolside vibes were the perfect match for Sheila. And as a self-declared foodie, the 20+ dining venues, from elevated Mexican flavours to indulgent Italian feasts, made every meal an extra event.

Add in wellness spaces, stylish lounges, and effortless shore excursions around the Caribbean, and you’ve got a luxury cruise experience that’s bold yet blissfully indulgent. Ready to follow in Queen Sheila’s footsteps? Your Caribbean Cruise & Stay awaits.