I think the individual rooms should be cohesive, but they don't necessarily have to follow an across the board theme. However, when we first got here another innkeeper was pretty adamant about telling us to pick a theme and stick with it.
Lots of random furniture may or may not work, it depends on how it's presented.
Now if someone states their theme, yes, they should follow it.