Clean and comfortable dormitory / hostel-style accommodations, super conveniently located. Min is very friendly and speaks great English and probably six other languages too. He'll give solid recommendations for food and shopping spots.
I had a little trouble finding the place at first--look for the building with the giant crab on the front on Shokuan-dori, the entrance to the building is off a little street to the left of the crab building, on the left-hand side.