Like the Mediterranean, this sea and its eight countries are rich in attractions and culture – but there are far fewer crowds ...