Baraca
129 Charminster Road, Bournemouth, BH8 8UH. Tel: 01202 515 144
We've only been there once but it was nice enough. Hopefully they wont mind me saying that it is more like a Greek & Turkish kind of place. We tried a Meze with some other dishes and a nice bottle of wine.
Not too sure on the music tape they were playing all night though.
I think the place is a lot better by night as during the day it looks more like a greasy cafe doing all day breakfasts.