I've been studying abroad in Spain and ordered some products from iHerb while I was here. The shipping was only $6 and took about two weeks. It was a very positive experience. They sent a nail file and some free sample vitamins with my package.

iHerb.com - Vitamins, Supplements & Natural Health Products

They carry kinky curly, nature's gate, giovanni, dessert essences, avalon organics, aubrey organics, kiss my face, and a lot of other organic/natural lines you would find at Whole foods in the US.

I also heard vitacost was good for international shipping, but didn't get to try it out as they don't ship to spain, but I'll leave it in this thread anyways:
Discount Vitamins, Supplements, Health Foods and Sports Nutrition - Vitacost

3a/b low to normal porosity curls
CG method since 2006 @:-)
fotki pw: whim updated 06.05.14
CO wash: suave naturals coconut
rinse out CO: GVP conditioning balm & honey <3
stylers: As I Am leave in, original moxie hold up serum
@waterlily716 on YouTube, FB, & Twitter
Blog: Curls and Blossoms