I'm 85 kg. I started on the 125 ltr version of that board, but with GoFoils (Maliko 280, 200 & IWA) so can't comment on the foils you've listed. I'd say the 110 could be a good starting board for you as long as you have some experience with either SUPs, kite/wind foiling, snowboarding, wakeboarding or even skateboarding. Could be a tad small as a first time board if you have zero watersports experience. You won't grow out of it in a hurry!
What's the wind like in your local area? The 4.6m will need at least 15 knots to get you going - some people can get going in 12 knots with that size wing but be warned, they are GOOD, and usually have lovely glassy conditions. Mushy, choppy conditions makes everything harder!!!!

110 is probably ok for your weight but bigger will be easier.   The 5.3 will be much easier to learn with.   I would definitely get the bigger foil. 

Hi Stone25.  I'm wondering if you can report on your experience with the Naish gear.  I just ordered a Hover Wing 110L and a Jet 2000 foil.  Haven't ordered a wing yet, but am thinking of geting a 5m Echo.

I'm 75kg.  I surf and windsurf but have no foil experience yet.  I currently live in the SF Bay and am moving to Portland.  So will probably have strong winds available but want to also be able to get out in lighter winds.

How did it work out for you?  Any others out there have thoughts on said gear?  Thanks!