Concierge made the difference!
The hotel is amazing, and sitting around the fireplace really is lovely, but the best thing about this hotel is the Concierge. 
Lolly was able to assist us with our travel plans (including tours, transfers, and booking us into other Red Lion properties for later in our journey) and really made us certain return visitors. Not only does she take her job seriously, but she has a great personality and is inviting.
The hotel itself is great, with comfortable beds, spacious rooms, great appliances, and wonderful common areas. The only thing it needs (although not really practical based on location) is an indoor heated pool!
Would we stay at Red Lion on Fifth again? Absolutely.