There isn't any quilt stores in Williamsburg that I could find earlier this year, but this one in Topping is worth a trip.
http://2bsquiltshop.com/ Can't help you with seafood restaurants in Williamsburg, I live on the Eastern Shore, and like the seafood here too much.