Grashima
For the shoestring traveler one of the best options is Atithi Guest House. Very small but clean rooms. It is on the outskirt of the main market. Just the right amount of walk to main market and a peaceful picturesque view from the rooftop.