First cruise ship sets sail