Royal Caribbean's mega ship Wonder of the Seas has begun her inaugural voyage out of Port Everglades, Florida.