Celestyal has unveiled its first dedicated Western Mediterranean programme, including a new 14-night voyage that combines Spain, Portugal and Morocco.