Fresh herbs go quite brown and icky in cold processed soap. I only used dried herbs in my soaps, and not all of those always come through pretty. They usually are more consistent in hot process soaps.
If you have only made your first batches of soap, you really have no idea if that recipe is okay to use, let alone for gifts. I'm not trying to be harsh or nasty, but in cold processed soap, you need to test it yourself long before giving it away. By the time you cure it, and give it away, it might not pass your standards as good quality soap. I used my own soaps for months before giving some to family members to try out and only after getting feedback did I try to make more, and after a LOT of reading in books about formulating my own recipes or additives etc.
4 weeks cure for soap, either cold or hot process is just a guideline, more time is almost always better. I don't even start testing my cold process soaps myself until after 8 weeks, I will bubble up some scraps of hot process that night, just because, but I don't assess the recipe until its had a minimum of 4 weeks to cure. I always keep a bar of every recipe for 6 months and 1 year to test long term storage and cure and keep notes of every step along the way.
It's not a quick quick craft by any means. Every recipe must be tested, even if just to see if your skin likes the formula or not.
Your recipe is very high in coconut oil, which can be drying to some skin types, did you formulate it yourself? Or find the recipe online or in a book?
As for your orange juice question I hope another soaper comes in, I have never heard of using orange juice in place of water.