I have an Aquarius sun. :-)
Kelp is great. You can get granules at Natural Grocer (I think - I did once, anyway), but I now just get a tincture. You'll have to look it up (and be aware of hyperthyroid symptoms), but I use about 9 times the RDA when I need the iodine. (No way I could find you the link now... that was years ago.)
Watch your first-thing-in-the-morning temp to keep an eye on how your thyroid is functioning.
I had a thyroid specialist tell me that the fact I was able to conceive and carry a pregnancy to term was proof that I had succeeded in correcting it.
My general practitioner at the time was stunned that I'd managed to do it without thyroxine.