When travellers hear the term ‘Mediterranean cruise’, they tend to automatically think of the Western Med, with the stunning weather, white…