Carnival Sunshine's departure from Norfolk, originally scheduled for Sunday, has been delayed due to strong winds and high waves, as per an email sent to passengers on Saturday.