I recommend Malaysia, Muslim peaceful country and everything else you asked for
If you can do female dorms and street food you can easily do a month in here with this much including flying and moderate shopping.
The one problem is that you'll need security permission but it shouldn't be hard if you have a decent job or know someone.