My first experience with an all-inclusive holiday was Club Med Cherating Beach in Malaysia. Since then we have been punting Club Med to anyone and everyone who even mentions needing a getaway.