where in Germany do you want to go? Bella is in Belgium, so if you're staying in West Germany it'll only be a few hours away. You can also try
www.bauchtanzinfo.de
If you're staying in the Hamburg area I can ask around, one of my friends lives there and she knows where to find trhe best hafla's and performances.