Where to stay overnight in Saga, Kyushu?

Hi! We will have an overnight stay between Nagasaki and Fukuoka, wheres a nice spot to stay for the night. Thinking a more quaint picturesque town rather than a big city.