Oprah Winfrey and her best friend Gayle King have been on their fair share of vacations together, but it seems their latest getaway topped them all.