Japan had been on our travel list for years. Its history, food, gardens, temples, cities, and distinctive culture promised the kind of journey that rewards curiosity. But Japan can also feel intimidating to a first-time visitor—especially when trying to coordinate transportation, hotels, sightseeing, luggage, and the needs of eight travelers.
A cruise offered us a practical solution.
In April 2026, four couples traveled together to Japan for Celebrity Millennium’s 12-night Best of Japan cruise. We flew on the same Japan Airlines flights in Premium Economy, spent time in Tokyo before embarkation, and then used the ship as a moving hotel while visiting ports around Japan and South Korea.
Traveling with friends made the experience more fun. We shared meals, excursions, discoveries, and plenty of laughter. It also taught us that moving eight people—and all their luggage—requires patience, flexibility, and more advance planning than traveling as a couple.
Here is how the journey worked for us, what we learned, and what travelers over 60 should consider before choosing a similar cruise.
Beginning with JAL Premium Economy
Our group of eight flew together on Japan Airlines in Premium Economy.
Long international flights become more consequential as we get older. A slightly wider seat, additional legroom, better recline, and a quieter cabin can make the difference between arriving ready to explore and needing several days to recover.
Premium Economy was a sensible middle ground for this trip. It did not provide the lie-flat comfort of Business Class, but it gave us more personal space than a standard Economy seat without requiring the significantly higher Business Class fare.
Flying together had advantages. Everyone followed the same schedule, arrived at the same time, and could share transportation from the airport. If a flight problem occurred, we would all be dealing with it together.
But keeping eight people on the same itinerary also reduced flexibility. One delayed traveler, misplaced document, or luggage problem could affect the entire group. We learned to build extra time into every transition and to make certain everyone understood the next meeting place before we separated.
The Luggage Problem

The luggage photograph may explain our greatest logistical challenge better than words can.
Between four couples, we had approximately 16 large pieces of luggage, along with carry-ons and personal bags. That amount of luggage might be manageable at an airport or cruise terminal, but it becomes a different problem when arranging vans, hotel transfers, elevators, and temporary storage.
We needed two Toyota Hiace vans to move both the passengers and the bags comfortably.
The lesson was obvious: the fact that an airline or cruise line allows a certain amount of luggage does not mean taking all of it is a good idea.
For a future cruise around Japan, we would pack more selectively. Cruise ships provide laundry and pressing options, and coordinating a smaller travel wardrobe is easier than moving several heavy bags through crowded terminals.
When traveling with a larger group, we would also confirm transportation capacity by discussing both the number of passengers and the exact number and approximate size of the bags. A vehicle advertised for eight passengers may not have room for eight passengers plus cruise luggage.
A Day in Tokyo with Taka
We arrived before the cruise so that we would have time to recover from the flight and experience Tokyo without worrying about embarkation.
On April 8, our group spent a full day touring Tokyo with Taka Takahashi of Tokyo Signature Tours. Taka arranged a private van and designed the day around our interests and preferred pace.
We visited Meiji Shrine, Harajuku, Shibuya Crossing, Senso-ji Temple, Yanaka, and a peaceful waterway where cherry blossoms were still in bloom. We also enjoyed lunch together and ended the evening at Taka’s family restaurant.
The day deserves its own story because Taka became much more than a guide. He helped us understand customs, navigate an enormous city, and begin our visit with a personal connection to Japan.
Related: More Than a Guide: Our Unforgettable Day in Tokyo with Taka
For anyone beginning a cruise in Yokohama, we strongly recommend allowing at least a couple of nights in Tokyo before embarkation. Arriving early protects against flight delays, provides time to adjust to the time difference, and keeps the first day of the cruise from becoming an exhausting continuation of the flight.
Boarding Celebrity Millennium in Yokohama
We boarded Celebrity Millennium in Yokohama on April 9 for the 12-night Best of Japan itinerary.
- Yokohama
- Two days in Osaka, the gateway for Kyoto
- Kochi
- Hiroshima
- Jeju Island, South Korea
- Nagasaki
- Kagoshima
- Shimizu, listed as the port for Mount Fuji
- A return to Yokohama
There were also three days at sea, giving us opportunities to rest between clusters of port visits.
This balance was important. Japan’s ports can involve long excursions, considerable walking, stairs, crowded attractions, and transportation from the pier into the primary sightseeing area. A sea day gave us time to recover without feeling that we were missing a destination.
Why a Cruise Worked for This Trip
Japan has an excellent rail system, but an independent land trip involving this many destinations would have required repeated packing, train reservations, hotel changes, and luggage management.
The cruise allowed us to unpack once.
Each night, the ship moved us toward another part of Japan. We could spend a day exploring and return to a familiar cabin, restaurant, and routine. For a group of eight, that eliminated many daily negotiations about hotels and long-distance transportation. The ship became our moving hotel.
That convenience does not mean a Japan cruise is effortless. The port days can be busy, and cruise schedules impose firm deadlines. Visitors have limited time in each destination and must always remain aware of the ship’s departure time.
A cruise also provides only an introduction to many places. Kyoto, Hiroshima, Nagasaki, and the regions around Mount Fuji could each justify a longer visit. We saw enough to appreciate their differences, but not enough to pretend we knew them deeply.
For us, the cruise was an excellent first look at several parts of Japan. It helped us identify places we might want to revisit more slowly.
Osaka and Kyoto
Celebrity Millennium remained in Osaka for two days, creating more flexibility than a single short port call.

Osaka Castle was one of the most immediately recognizable landmarks of the trip. The white walls, green roofs, and gold ornamentation stood dramatically against a blue sky. The surrounding grounds were busy, and visiting required more walking than a photograph of the castle alone might suggest.

Kyoto offered a very different experience.

Kinkaku-ji, commonly called the Golden Pavilion, was among the journey’s most memorable sights. Its gold-covered upper levels reflected in the surrounding pond, framed by carefully maintained trees and gardens.
It was also popular and crowded. Famous Japanese landmarks often require patience, and the most photographed viewpoint may involve waiting for an opening among tour groups.
The Osaka stay demonstrated an important cruise-planning issue: the advertised port and the attraction a traveler wants to visit may be some distance apart. Anyone planning a Kyoto excursion from Osaka should consider transportation time as part of the day.
Hiroshima and Miyajima
Our Hiroshima visit combined places of profound historical significance with one of Japan’s most beautiful coastal settings.

The Atomic Bomb Dome is a difficult but essential place to see. Its surviving structure stands beside the river as a physical reminder of the destruction of August 6, 1945.
A visit here is not ordinary sightseeing. The setting encourages quiet reflection about the people who died, the survivors, the consequences of war, and the responsibility to remember.
The modern city surrounding the ruins made the contrast even more powerful. Hiroshima is not frozen in 1945. It is a living city that rebuilt itself while preserving this place as a warning and memorial.

Miyajima provided a completely different visual and emotional experience. The great torii associated with Itsukushima Shrine appeared to rise from the water, with mountains and shoreline behind it.
Together, Hiroshima and Miyajima illustrated why this itinerary was so rewarding. In one port region, we encountered painful modern history, spiritual traditions, striking scenery, and one of Japan’s most recognizable views.
Nagasaki
Nagasaki is another city whose twentieth-century history cannot be separated from a visit. But, like Hiroshima, it has a much broader story.
The city’s long role as one of Japan’s principal points of contact with foreign traders created a mixture of Japanese, Chinese, Dutch, Portuguese, and other Western influences.

Glover Garden preserves part of that international history. Its hillside grounds contain Western-style residences associated with foreign merchants who lived in Nagasaki after the port opened more fully to international trade.
The Pleasure—and Work—of Traveling with Friends
Traveling with three other couples changed the character of the cruise.
There was almost always someone available to join an excursion, share a meal, attend an activity, or sit and talk. Experiences became group memories, and unexpected complications often became stories we could laugh about later.
A group also brings more opinions, schedules, energy levels, and priorities. Eight people do not necessarily finish breakfast simultaneously. They may not walk at the same speed or want to spend the same amount of time in a museum, garden, shop, or temple. Some people are ready to leave while others are still taking photographs.
- Agree on a clear meeting point and time.
- Do not rely on “we’ll find each other.”
- Allow enough time for elevators, restrooms, and security checks.
- Decide whether every activity truly needs to involve the entire group.
- Give people permission to choose a different excursion or take a rest day.
- Confirm transportation for the number of passengers and the amount of luggage.
- Avoid scheduling every minute merely because everyone has traveled a long way.
The goal is to enjoy traveling together without requiring eight people to function as a single unit every hour of every day.
Port Days Were More Active Than Expected
A cruise can sound ideal for travelers concerned about stamina because the hotel moves with them. That is true, but it tells only part of the story.
Japan’s port days involved more walking and stairs than some members of our group expected. Temples, castles, gardens, memorials, shopping streets, and transportation stations may include uneven surfaces, slopes, long approaches, and considerable standing.

- How far is the attraction from the pier?
- How much walking is required?
- Are there steep slopes or flights of stairs?
- How long will guests be expected to stand?
- Are elevators available?
- Can a traveler remain with the vehicle during a difficult portion?
- Is there meaningful free time, or is the schedule tightly controlled?
- How far is the walk from the excursion vehicle back to the ship?
Cruise-line activity ratings are helpful, but they cannot account for every traveler’s balance, endurance, or joint problems. A “moderate” excursion may still feel strenuous after several consecutive port days.
Small Impressions of Japan
Some of our strongest memories were not famous landmarks.
We noticed how calm, clean, and orderly Japan felt, even in crowded places. Courtesy was evident in everyday interactions. Bowing was not merely something performed for visitors; it appeared naturally in greetings, thanks, and farewells.
We also learned that convenience stores in Japan should not be dismissed as the equivalent of an American gas-station shop. They offered surprisingly good food and practical necessities. The Japanese egg-salad sandwich became one of those simple discoveries that travelers continue talking about after returning home.

Japan frequently balanced tradition with modern presentation. Temples and historic streets existed alongside high-speed transportation, electronic displays, elaborate shopping districts, and imaginative nighttime installations.
The country felt deeply rooted in ceremony and custom without seeming trapped in the past.
What We Would Do Differently
We would make three significant changes on another trip.
First, we would pack less. Moving that much luggage complicated every transfer before and after the cruise.
Second, we would be more selective about excursions. It is tempting to fill every port day because reaching Japan requires a considerable investment of time and money. But exhaustion reduces the enjoyment of the very places we traveled so far to see.
Third, we would build a more generous final-day schedule.
Disembarkation, luggage collection, group transportation, and an airport deadline created a rushed conclusion. After an unhurried cruise, the last transfer should not become the most stressful part of the journey.
Whenever possible, we would stay one additional night after leaving the ship. That provides protection against delays and creates a calmer transition before the long flight home.
Was Celebrity Millennium’s Best of Japan Cruise Right for Us?
Yes—with qualifications.
The itinerary gave us an efficient and comfortable introduction to several parts of Japan. We unpacked once, enjoyed sea days between demanding port visits, and shared the experience with close friends.
- Want to experience several Japanese regions during one trip.
- Prefer not to change hotels repeatedly.
- Appreciate having familiar meals and accommodations available each evening.
- Understand that some ports require long transportation and active excursions.
- Are comfortable seeing highlights rather than exploring every destination deeply.
- Can remain flexible when weather, crowds, or port operations affect the schedule.
It may be less suitable for travelers who want extensive time in Kyoto, Tokyo, or another single region; dislike organized excursion schedules; or require fully accessible transportation at every stop.
Our Final Thoughts
Japan exceeded our expectations.
Its celebrated temples, castles, gardens, and historic places were certainly memorable. But so were its quieter qualities: the courtesy of the people, the care given to public spaces, the absence of unnecessary noise, and the way order seemed to emerge even in enormous crowds.
Traveling as four couples made the journey livelier and more complicated. We had more luggage, more schedules to coordinate, and more decisions to make. We also had more people with whom to share each discovery.
The cruise gave us a practical first experience of Japan without requiring us to master the country’s transportation system immediately. It showed us places we would gladly visit again and taught us that the next trip should involve fewer bags, more independent time, and a little less pressure to see everything.
Our day in Tokyo with Taka gave the journey a personal beginning. Celebrity Millennium then carried us from one region to another, allowing Japan to unfold gradually through cities, gardens, memorials, temples, coastal scenery, and everyday encounters.
We returned home knowing we had only begun to understand the country. That may be the best outcome a first visit can produce.
If You Go
Cruise: Celebrity Millennium, 12-night Best of Japan itinerary
Sailing: April 9–21, 2026
Embarkation and disembarkation: Yokohama, Japan
Pre-cruise stay: Tokyo
Air: Japan Airlines Premium Economy
Traveling party: Eight people—four couples
Our practical recommendations
- Arrive in Tokyo at least two nights before embarkation.
- Consider Premium Economy or another seating upgrade for the long flight.
- Pack for a coordinated wardrobe and use the ship’s laundry services.
- Verify that transfer vehicles can accommodate both passengers and luggage.
- Research the walking demands of each excursion.
- Alternate demanding port days with easier activities when possible.
- Establish exact meeting times and locations when traveling with friends.
- Allow members of the group to choose different activities.
- Avoid booking a tight flight connection after disembarkation.
- If possible, stay one additional night before flying home.