More people are looking to ditch their Spanish and Italian holidays for this Mediterranean gem full of culture, history and stunning beaches.