Our time onboard Pegasus was the highlight of our wonderful vacation in paradise