I highly recommend the Horse Hale. The location (on a lava flow) is second-to-none and provides starkly beautiful views. It's also right by the Pohoiki warm springs. There are horses, peacocks, turkeys, geese, pigs, and two very friendly dogs, so it's a great place to find some rustic atmosphere.