Stathmos, with an authentic ambience underscored by old posters and photographs, is a good choice for newcomers to rembetika music. It's closed Monday through Wednesday.