If going the bed and breakfast route, which I highly recommend, stay at the Arsenic and Old Lace. It’s right in the middle of Eureka Springs, has really cool hosts, and the rooms are of luxury hotel quality.