I like Sew Sassy, and the more I think on it the more I like it. It's simple, clever, and immediately obvious to passers-by what kind of store it is. Shop names that veer towards being cutesy are a little off-putting to me.
Good luck in your start-up! My dad opened his own store several years ago. It was a rough few years there for a while, but he stuck it through and he's got a really good business going now. You can do it! :)