Recently I have travelled on beach and sand halal holiday with Crescent Tours. It was fantastic and very Sharia compliant. I wholeheartedly recommend this halal holidays company.