As Egypt gears for singer Beyonce Knowles' first North African performance, Islamic conservatives are branding her show an "insolent sex party."