 "Sea Princess" returned to the P&O UK fleet permanently and in 1995 and was renamed MV "Victoria" to allow a then-new Princess ship to be named "Sea Princess".In 1981, Princess began calling at the cruise line's first private Caribbean destination, Palm Island in the Grenadines.The first P&O Princess Cruises purpose-built cruise ship was "Royal Princess" in 1984, the largest new British passenger ship in a decade, and one of the first, if not the first, ships to completely dispense with interior cabins.