The atmosphere was very nice in Sahara and the Arabic selection of dishes is probably the best in Brighton. The Lebanese mixed mezzo is a must try with all the different starters all on one plater.
The fact that it is BYO is really great, plus there isn't any corkage fee.
Service was good and polite, could have been a very slight bit faster though but still very good.
A final plus is the new 'she sha' garden they have opened in the back, which is quite nice after a meal :-)