One star restaurants are the way. They usually have been so focused on their cuisine at that point they haven't yet become super pretensious. Plus you actually have a shot at getting a table at these.