Legend departs Holland on her maiden voyage