On our recent Mediterranean cruise, the city of Split and the island of Korcula, both in Croatia, were our happy discoveries.