The gypsy jazz thing has really kicked off in Bristol. From live bands to Bristol DJs, people seem to be into it. For big multi-band gigs it's worth looking at whats on at the Old Fire Station (The Island) and the Attic. Occasional gypsy and klezmer nights also happen at The Croft so it's also worth considering the gig listings for the Croft.
There's a quality core of gypsy influenced bands in Bristol including the chaotic Fromage En Feu, Fuzia and festival-folk favourites Sheelanegig.
Balkan beats nights in Bristol are typically found in the second or third rooms of some of Bristols bigger clubnights.