My litmus tests for coffee shops is to order a batch brew (if they don't do that, anything that's not based of an espresso). Good beans and proper machine maintenance can be tasted very well in the humble batch brew.