When we travel I try and visit the LQS when possible. Of course my favorite one is Keepsake Quilting in NH. That is worth the trip!!
I of course like a big shop since that usually means they have more to offer. But I've gone into some shops that were very small and I always make sure that I leave buying something. Everyone is trying to make money. No fun to just "window shop" in a quilt shop.