Captain Corelli’s paradise lost: beautiful beaches, delightful ports, a national park and locals always game for a laugh