Besides having a wonderful selection of middle eastern grocery items and freshly baked bread, this is Nashville hookah smokers' best kept secret. They have the best selection of hookah tobacco and hookah pipes and accessories in town. This is the only place I go to satisfy my shisha needs.
They also carry great music and random household knickknacks that you wouldn't see at a Kroger. And the staff is really helpful and friendly, too.