This is one place that I have to visit every time I'm in Travnik or near it. The ćevapi here are the best in Bosnia (in my opinion). It is right next to the river and you can enjoy your meal while listening to the water. The restaurant also has amazing history which makes it even more interesting.
One of the places mentioned a nobel prize winners book Ivo Andric called "Travnicka Hronika". It is a place with a lot of history and a great traditional food. Try turkish coffe called Lutvina Kafa.
Lutvina Kahva is considered to be one of the oldest enterprises of its kind in Bosnia and Herzegovina. That's why it has an important historical role in the life of Travnik. The restaurant is situated in a very interesting location, just along the small local river, which gives a charming note to it. Meals and drinks are mostly belonging to the Bosnian eating and drinking culture, so, if you are looking for something local and authentic, this is the right place for you. I would personally recommend you to try Lutvo's own coffee, which is truly amazing, if you're a coffee lover.
Lutvina Kahva is a restaurant located close to the waterfalls and the cemetery in the Travnik, in the center of Bosnia&Herzegovina. This restaurant has a terrace, where you can sit down and relax with the noise of the falls. Moreover, here it is possible to eat typical dishes of the country like meat balls or Bosnian coffee. I ate this dish and regrettably I was with big stomach flu. I do not know if this flu was due to the oil, the meat or the coffee, but I could not enjoy my trip in Bosnia&Herzegovina during two days.