OPTION 1: ABSTRACT FEMALE
Would like the logo to be an Abstract Woman. However balance the femism with a masculine Font. The logo has to appeal to both sexes. For example, Starbucks has a woman on the cup, but it still feels very masculine.
The woman can either tie into steam, or tea leaves, or tea bags, or tea cups, or even tie into the name of the shop itself, "Teas N' You" ie. her hair disintegrates into tea-leaves
Other symbols you may want to consider, hearts, tea leaves, tea cups. etc.
OPTION 2: MINIMALIST MODERN HEART/CUP
Find a clever way to combine a heart with a tea/coffee cup! (See last 2 images) I like the Heart-cup more than the heart-steam. Take the heart-cup concept and make it look more sophisticated so it's not too much like clip-art. Remember that males will also be carrying this logo around so the heart can't feel too feminine.
An image of our interior design and colors is attached at the bottom.