The Dolphin Bay Hotel is a lovely little place in Hilo. By far the best parts are the amenities (including amazing fresh fruit, banana bread, and coffee/tea for breakfast - and a kitchenette in the room), as well as the super personal and helpful advice John and his staff provide (whether you're looking for a chill bar in town, or activities like hiking or snorkeling).
The cat is also adorable and friendly - we hung out with him on the communal balcony area for a little while most nights we were there :).