Princess Cruises first set sail in 1965 with a single ship sailing to Mexico. Princess, and cruise vacations in general, were catapulted to stardom in 1977 when hit TV show "The Love Boat," set aboard ...