When I last visited Varanasi I stayed at a place called Tiwari, it had very basic accommodation, but all well maintained, it is also close to the river.
Regarding the food, Kerala Cafe is a very good place, and they serve south Indian food like dosa and idli. Another place which unfortunately I...