It depends on the birthday person if its a kid you should check out
@The Big Moo they cater for kids parties all themed and fun, if its for a female you should take her and your friends to @thejamjar for a painting party its amazing check out their site or maybe @Nasimi Beach for a night to remember. But if its for you @Sharjah Golf and Shooting Club should be a cool idea