Well, I decided on my threads.
I order 10 skiens (overkill I'm sure - but on the safe side) of Vikki's Examplar Moon-Called Sea (Melissa linked it below).
Now to figure out the fabric. I'll be going at least 36-count and frankly, I have never stitched smaller than 32, so I don't even think I have any fabric to choose from. I'll dig tomorrow to figure that out!