First ship of the 2019 to 2020 cruise season Celebrity Solstice departs Newcastle