There is a craft shop on Queen's Road in Hastings, very friendly and sells loads of bits (quickutz, paper, embellishments) alhough last time I popped in it seemed a bit understocked.
S K Crafts
185, Queens Rd, Hastings, East Sussex TN34 1RG
I haven't been to these ones:
Bohemian Scrapsody
89-91, Bohemia Rd, St. Leonards-On-Sea, East Sussex TN37 6RJ
Expressions
49, Kings Rd, St. Leonards-On-Sea, East Sussex
SCRAPP
Bulverhythe Rd, St. Leonards-On-Sea, East Sussex TN38 8AF TN37 6DY