The beautiful spot boasts a sunny Mediterranean climate, pristine beaches and rich history as well as some notorious wildlife