Traditional café-tavern Βράχος in Velanidia offers delicious meze and stunning views from its balcony.