Arriving in Sukhumi, it didn't take us long to locate the Inter-Sukhum hotel - it is at the start of the main promenade, but set just back from it - an ideal location really.
The receptionist spoke English, which is not common here - if you don't speak any Russian, I would seriously advise against travelling to this region, as you are likely to run into problems right from the start. She checked us in with no problems and gave us our keys.
The rooms were good - clean, comfortable, decent bathroom and a nice balcony with facilities to dry clothes if needed.
As mentioned by previous posters, the breakfast isn't up to an awful lot - it's very soviet-era fare with the likes of pasta, gretchka and kasha being served each morning as a staple - filled out with some random meat, eggs, bread and some cheapo coffee or tea. The army of ladies who serve the breakfast are also pretty fearsome - so avoid upsetting them if possible!
The main centre of town is about 10 minutes walk down the promenade and you are within about 15-20 minutes of most things/places to see or do in town. Additionally, with the hotel being located just off the promenade, you can get access to the beach in a couple of minutes - and there are lots of restaurants / cafes / kiosks / bars dotted around the area - all which serve delicious food.
All in all - this is not the most luxurious hotel in the world but it's probably the best one in Sukhumi and I would heartily recommend staying here if you are in the area.