yaar i just love dubai. i thinkl that is the best country ever for touriism!
ok for budegt restaurant go to Al Daniel, i think its in Deira, omg its the best restauarnt, £6 eat as much as u like buffet, and trust me its not like usa uk buffet, its so fresh, every 10 minues they change their dishes to fresh stuff, then after that its the arabic tea with sheesha. its the best! oh my i am missing it now.
and also go to wild wadi, alllllll the mallls, espiecially wafi shopping mall. i am sending u a link with the malls directory. Dubai City Guide : Guide to Shopping Malls in Dubai
good luck and enjoy ur time.