In New Braunfels, Texas (between Austin and San Antonio) there are two wonderful local shops: The Quilt Haus and Oak Leaf Quilts. The stores have different vibes but both carry fabulous fabrics and have friendly, helpful staff who have been great help to me as a beginner. New Braunfels is a vacation spot for water recreation, so these shops fit in with a weekend trip.
I've moved to the coast now, and discovered a great small shop in Port Lavaca, Texas: Beefore It's a Quilt. Nice selection of fabrics and unusual kits and very friendly owner and staff. Beautiful quilts on display.