In a city that is quite sparse for good, affordable places to eat, Via Via is a jewel. Great atmosphere, excellent, friendly service and a vast and tasty menu.
Live music is not intrusive and adds to the atmosphere. My wife and I stayed for 4 nights in Jogja, discovered Via on the first night and ate there every one of our 4 nights. Lovely upstairs section where you can smoke if u wish. Great local (Bali) wine at very reasreasonable prices. Firmly recommend!