I've myself had problems with very dry skin, not so much acne though.
Re skin problems: Add more high quality fats to your diet. Keep eating that fish, meat and those cold pressed oils, stay full at all times. This will prevent carb binges and extreme sugar cravings.
The fact that you are craving carbs big time means your body is not used to producing its own sugars and is craving those simple sugars for energy. Ideally cut out sugars completely for 14 days. The first 7 days are the hardest with cravings, but after 7 days you can fully control it, and after 14 days food just becomes fuel. You'll see what I mean if you choose to try Zero Carb for 14 days to get rid of your cravings. After 14 days you can consciously choose what you want to add back to your diet, instead of letting your sugar cravings decide. This really helped me and I was a real fruit addict.
Don't worry about the frequency of bowel movements for the days your cut out fruit completely. When on or zero carb you are bound to not have bowel movements every day. But don't worry because you shouldn't feel bloated or full either.
After you get rid of your cravings then I'd say add some hydrating fruit low in fructose, if you feel it is needed for your skin.
High sugar FruitApples, Cherries, Grapes, Loganberries, Kumquats, Mangoes, Pears, Pineapple, Pomegranates, Bananas, Figs, Prunes, Dried Fruits, Tangerines, Oranges, Plums
Low to moderate sugar FruitCantaloupe, Rhubarb, Berries, Melons, Tomatoes, Apricots, Grapefruit, Guava, Lemons, Limes, Papayas, Peaches, Raspberries and vegetable-fruits (like avocado, bell peppers, cucumber, are all very low in sugar)
You can find a more detailed list here:
http://lowcarbdiets.about.com/od/whattoeat/a/whatfruit.htmEat some easily digested fat with your fruit, such as coconut oil.
Don't forget vegetables either, especially those that grow above ground, they contain virtually no sugar, great for making vegetable juices if you are into that kind of thing.