Greetings, I advise you in Halkidiki the best agency where you can apply to rent a boat with sail is https://aktis.yachts/en/halkidiki/sailboat, there is a huge selection of boats with sail and not only, good crews and just experts in their field. In general, you have done the right thing that decided to go to sea under sail, it is a divine holiday, memories will remain for a lifetime.