Depends
If by replacing sugar with honey you mean 2 big spoons in your coffe 4 times a day, honey and almond flour cakes every day or so, large spoons of honey in greek yogert everyday, then that is more sugar than is optimal IMHO, if however you mean ocasional treat with paleo ingredients, then fine.
Personally I only have fruit jucie very occasionaly, like less than once every 2-3 weeks, and then it's at least 50% water, but that's my choice, as it is quite sugary. As Bloodorchid said depends on what you are looking to achieve.
You know all those pictures of Adam and Eve where they have belly button? Think about it..................... take as long as you need........................