If you want something different try Restaurant Marrakesh, you shouldn't have a problem getting a late ADR there. I've found a lot of people tend to be scared to eat there because they're afraid of what the food will be like. We've always found something to eat there and I love the chicken kebab platter. The times we've gone the restaurant has also been running a special (not sure if this is just for lunch though), that offers a 3-course meal for a fixed price.
Anyway, the food is good and not that scary, the service isn't bad, you should be able to get a late ADR and there's entertainment with live music and a belly dancer.