All-inclusive holidays are common across the Mediterranean, Mexico and the Caribbean, but the concept has evolved over the decades — and, as I found, is still changing...