Sugar is the best Gelatteria in Castellana, located in the historic center at the end of the pedestrian street. Do it like the locals and do a Passeggiata after dinner. That is basically a late evening stroll around the town when you eat ice cream and chit chat with your friends.
One of our favorites! Il Piatto Fumante is located just outside Castellana on the road to Monopoli. They have a nice outdoor area with a small playground that will keep the kids entertained during the long Italian dinners.
The owner speaks excellent English.
Good place for take out. Closed on Tuesdays.
Gli Ulivi outside Alberobello offers beautiful outdoor dining. Their Antipasti is typically local and very delicious!
The alleys of Cisternino are full of local restaurants that are perfect for a genuine Italian experience. There are often concerts in the Piazza in the summer time.