Id third the Starboard Go.
You will smash up your first board and sail. So don't buy new! Although that Starboard will probably handle it.
Go to the area where you think you want to sail and introduce yourself to the locals. They will have better advice than a shop. They also will happily steer you in the right direction, or better still, fit you out with appropriate gear at a fraction of the cost.
For this information, I will happily accept a slab of beer

Ps, don't go wing, kite or stamp collecting even though it looks cool.
Kool kids windsurf , and when you tell your grandkids about it, they will look up out of their phones. Kites, wing and foils don't do that.