There are loads of cheap hotels out there and loads of restaurants in town. I stayed at one that was a bit upper end for the first two nights....they would only sell us 1/2 board beds, so we had to eat breakfast and dinner there. I can't even remember the name of the place, but while it was clean and cute, it wasn't that good, and the food was not that good either. After the first two nights we moved out of town a bit to the Desert Rose Eco Lodge. Less luxy, but much much more fun. The problem with the Desert Rose is that it is a ways out of town and if you don't have a car with you, you will need to rent bikes, and it's still a long long ride. I want to say they are 7 km out of town, but it might be less. At the Desert Rose though, every morning you can tell Ali (the manager) if you want to eat with him at the hotel or not, and you can even tell him what you'd like to eat. He'll pick up the fresh food that day for those that want to eat that night with him, and it's really lovely. It's probably more fun if you have a good crowd of friends there.

Have fun.

From that one, there isn't much inbetween it and the one I guess I stayed at that wasn't all that great. It was something Paradise I think. It might be the one that will suit you, except I still don't highly recommend their food. It was edible, but not something to write home about. Better meals can be found out in town. The Desert Rose had fabulous food, better beds than the something Paradise, but it was a ways out of town.