Trip Operator:

A never-before-offered adventure waiting for you and the LGBT+ community! Sailing 7 nights from convenient Fort Lauderdale on the beautiful and fully-revolutionized Celebrity Millennium, we’re taking you deeeeeeep into the Southern Caribbean to explore two of the most idyllic islands in the world – Aruba and Curaçao! There’s no way to get to these islands in 7 nights on a standard cruise.


We’ve got a never-before-offered adventure waiting for you and the LGBT+ community! Sailing 7 nights from convenient Fort Lauderdale on the beautiful and fully-revolutionized Celebrity Millennium, we’re taking you deeeeeeep into the Southern Caribbean to explore two of the most idyllic islands in the world – Aruba and Curaçao! There’s no way to get to these islands in 7 nights on a standard cruise. Only VACAYA can take you there. And with this cruise sailing over the Martin Luther King, Jr. Holiday Weekend, it’s the perfect way for US-based travelers to maximize vacation time!

AND… with THIS cruise, we’re announcing a myth-busting, game-changing, value-added benefit just for VACAYA cruisers… UNLIMITED BEVERAGE PACKAGES!



Celebrity Millennium received a multi-million dollar Celebrity Revolution refresh in 2019 which included features from the new Celebrity Edge Class. Every imaginable comfort, complemented by Celebrity’s unrivaled guest service, promises an unsurpassed cruise experience. Celebrity Cruises brought together more than 500 leading architects, designers, and engineers to reimagine the best fleet in the world.

Take The Tour


  • Staterooms and suites completely redesigned
  • Stateroom finishings such as faux marble walls and soft-close cabinetry with under-lighting effects
  • Stateroom eXhaleTM bedding featuring CashmereSM mattresses
  • Stateroom USB ports and more power outlets
  • Stateroom RFID door-entry technology
  • WiFi- improved connectivity and availability throughout the ship
  • Main Dining Room updated and modernized
  • Daniel Boulud menu in Luminae
  • Oceanview Café transformed into new open concept
  • Sunset Bar reimagined
  • Rendezvous Lounge updated
  • Upscale retail boutiques
  • Casino redesigned bar and state of the art machines installed
  • Spa – transformed with new features including Turkish bath and salt therapy
  • The Retreat Lounge – for suite guests
  • The Retreat Sundeck – for suite guests

The Oceanview Café mimics an international marketplace with globally influenced menus and a sleeker more whimsical ambiance. Tuscan Grille delivers iconic Italian dishes with a modern twist. If your tastes lean toward global fusion, check out Qsine, Celebrity’s hotbed of innovative flavors.


Suite guests have exclusive access to the Retreat Sun Deck, which rivals any high-end resort. And the Retreat Lounge is a place for suite guests to go for complimentary beverages and gourmet bites. In 2019, all staterooms were refreshed with contemporary finishes, glimmering surfaces, elegant fixtures, and more. It’s your room’s way of saying, “Welcome back!


With seamlessly intuitive service and plenty of senior staff interaction (including photo ops with your captain!), the Millennium crew makes every cruise moment outstanding. They are outgoing, engaging, and committed to ensuring you have the best vacation ever!


Celebrity is setting an all-new course for diversity. Summit (sister to Millennium) had the privilege of being captained by the first American woman to ever command a cruise ship, Captain Kate McCue. And back in December 2014, Lisa Lutoff-Perlo was appointed President and CEO of Celebrity Cruises, making her the first and only woman to lead one of Royal Caribbean’s cruise line brands. VACAYA is thrilled to partner with such a progressive industry leader!


On January 29, 2018, Francisco Vargas and Benjamin Gray said their vows aboard a Celebrity ship, making them the first same-sex couple to be legally wed at sea.


Celebrity Millennium will serve as our home-away-from-home for 8 glorious days. And it’s amazing what’s included:

  • All-star VACAYA entertainment
  • Endless Celebrity and VACAYA social activities
  • Warm friendly parties with music you love and can even sing along to!
  • VACAYA ReachOUT Philanthropic Service Opportunities
  • Ocean transportation
  • Shipboard accommodations
  • Twice daily stateroom service
  • Flat screen interactive TVs with special VACAYA programming
  • Personalized service of one Celebrity staff member for nearly every two guests
  • Meals (Fine Dining Restaurants are an extra charge)
  • Many beverages
  • 24-hour room service
  • Fitness center

In addition, each stateroom and suite on Celebrity Millennium includes the following world-class value-added amenities that all contribute to your modern luxury experience:

  • Celebrity’s signature friendly, personalized service with a guest-to-staff ratio of nearly 2:1
  • Twice daily service (makeup and turndown)
  • Daily ice service in stainless steel ice buckets
  • 24-hour complimentary room service
  • Robe
  • Complimentary tote bag
  • Custom blended bath products (shampoo, conditioner and lotion), shower cap, cotton balls, and cotton swabs
  • Celebrity eXhale™ bedding featuring custom premium mattresses, plush duvets and pillows, and 100% pure Egyptian cotton linens
  • Hair dryer
Stateroom Features
  • Private mini-bar*
  • Interactive flat-screen television system to view special Vacaya programming, and to select shore excursions, order room service, and watch movies*
  • Private safe
  • Dual voltage 110/220AC outlets

*Additional charges apply.

Our journey begins in beautiful Fort Lauderdale, one of America’s LGBT+ Meccas! VACAYA traditions are already starting to take shape and we’ll celebrate our coming together tonight in fun new ways. After all, that’s what these vacations are all about – connecting with old friends and making countless new ones, all the while having endless fun. CONNECT. LAUGH. PLAY.

Our first day at sea gives you the chance to soak in the Caribbean sunshine while we all get a little silly. Will you spend a couple hours with Sister Helen Holy and her bingo shenanigans? Or will you be tempted by our Clothing Optional Deck? Or both?!? Our first V-Dance of the week will be this afternoon and you can be sure it’ll give you endless ways to connect with fellow guests. LIVE. LOVE. DANCE.

Now you’re getting it… the VACAYA rhythm is finally starting to wash over you, and it’s as bright and as warm as the Caribbean sun overhead. Millennium offers endless opportunities to fill your day – from The Spa to our poolside fun and games. Today, the choice is all yours. RELAX. INDULGE. FROLIC.

When you hear the word “Aruba,” a few things immediately come to mind: turquoise, clear waters, year-round sunshine, and white sand beaches. And it’s true – Aruba lives up to the hype. It’s an unquestionable oasis. Some say Aruba is difficult to beat as far as paradise goes. The motto of Aruba is “one happy island,” and both locals and visitors make that motto come true every day of the year.

We’ll dock at the island’s capital and port city, Oranjestad. From there, the choices are endless. You could easily spend your entire time in Aruba on a beach or drinking a refreshing cocktail at any of the beachiest bars. However, you’ll also have the chance to discover more history and nature preservation efforts than you might expect, which you’ll experience on excursions to the Aruba Butterfly Farm, a trip to the National Archeological Museum, or at the Santa Cruz Donkey Sanctuary.

If paradise had a flavor, it would taste like Aruba. The food here borrows heavily from Dutch, Indonesian, Spanish, Portuguese, and African traditions, and there are a wide range of restaurants around Oranjestad – from romantic, fine-dining destinations to beachside grills serving fresh seafood and Dutch pancakes. Our favorites include Carte BlancheDriftwood, and Pinchos Grill & Bar.

Although there’s not technically a “gay beach” on the island, Eagle Beach is incredibly gay friendly and is very popular with both LGBT+ locals and tourists alike.


Bright, airy, and beachy Willemstad may feel like a Dutch city, but don’t let the colonial pastels and European-style streets fool you—you’re on one of the Southern Caribbean’s greatest islands! Beautiful beaches, clear waters, and incredible diving and snorkeling will quickly steal your heart. During your day in Curaçao, stroll along Willemstad’s Old Town and quaint harbor, both designated UNESCO World Heritage Sites. Soak up the sun at Mambo Beach or take to the floating Queen Emma Bridge for sweeping city views over the water. Savor the fusion of Dutch and Afro-Caribbean cuisine on exclusive culinary experiences with local chefs. And enjoy your time ashore at one of Curaçao’s award-winning eateries. Some of our favorite places for a fantastic lunch are Mundo BizarroBijBlauw, and Ginger.

Cas Abao is the island’s gay beach. This is a popular local beach with a great sandy coast, perfect for swimming and snorkeling. There’s a fantastic bar, restaurant, and dive center. Head up to Cas Abao early to get a prime chair so you can swim and sun yourself in total comfort. Cas Abao is about 45 minutes north of Willemstad and can be reached via taxi.


Reviews of VACAYA have exclaimed that our entertainment is our “best kept secret,” but you already knew that… VACAYA is like no other travel company on earth. And today, we roll out the red carpet for a cavalcade of all-star entertainment, followed by our biggest blow-out party of the week! After filling your belly with a delicious meal with friends, then filling your soul with tonight’s shows, you’ll hit the dance floor until the wee hours of the morning! Indulgence has never been as tasty, as colorful, or as easy as it is today. GRAND. EPIC. EXCLUSIVE.

Our final day at sea promises to be one to remember. Soak up those last rays of sunshine, get that much-needed massage you’ve been putting off, or join your playmates around the pool for our final V-Dance of the week. However you choose to spend your day, you’ll do it surrounded by 2000+ new friends. SAVOR. SOAR. ENJOY.

We say “so long” today, but it’s never goodbye for long. Another VACAYA adventure lies just around the corner. We’ll see you again soon! If you’re flying out from FLL today, we recommend flights at Noon or later. And remember, today is a US holiday – Martin Luther King, Jr. Day.

Check more availabitlity prices here!

Or give us a call to book now:


Please feel free to contact us and we can help you book your vacation. MY VACAYA also has a new reservation system allowing you to easily book your own trip. You can view pricing, pick your category and even select your own cabin or room when available. You can do this and still remain our client and it doesn’t cost a penny more.

By allowing Concierge Travel to remain your agency of choice, you are making a difference in the community.  For example with our profits from the last four years, we have been able to expand our partnership with the Montrose Center in Houston and help create an annual event that has raised over $1,000,000.00 for the community. This has helped to create an LGBTQ Affirming Affordable Senior Living Center and has expanded their outreach to the LGBTQ Homeless Youth. In the last 3 years, thanks to this event, they have been able to triple the number of youth they support and place in their rapid rehousing program.

If you do book directly on their site, please follow up with us so we can assure your booking stays with Concierge Travel.

Enhance the Experience We have been booking with Concierge Travel for many years. They provide access to all of the Gay Travel products available and are able to provide advice on which type of travel or specific trips will meet our needs. Concierge team members often join us on the trip and provide a few little extras to enhance the experience. We would never consider using anyone else.

Joe and Keith Houston, TX

Joe and Keith