The Dads sailed on Royal Caribbean's "Brilliance of the Seas," an Atlantis charter, from Barcelona to Athens. Stops also included Cannes, Rome, Rhodes, Santorini and Mykonos.