I prefer the colors brown, beige and black with turquoise as well.  Would like a fun and whimsical look for the logo but one that is still professional.  As to graphics, I would love stiches and scissors or other sewing related items, but please no sewing machine. I have also attached a logo that I like that belongs to someone else, so please don't copy exactly this is just provided for some direction.  These are the things I like, but am very open to seeing what you can suggest for colors and design.

Stiches & Design Studio