I weight train two or three times a week, swim when I can, walk a lot.
I eat a huge variety of things, but always something sweet every day - a couple of chocolates, a mini magnum, whatever. Nothing is banned.
Have you tried the app twogrand ?
It is a photo food diary - you can follow others who are the same weight as you, have the same goal weight, exercise to the same frequency, or just like the things you like (I following people who ETF, LTT, and CTFO - eat the food, lift the things, and chill the f out. )
You photo each meal / food you have and you can see what people you like are eating. Great for nomalising food choices and giving you some ideas as well as keeping an eye on what you eat - you stop and think and are more mindful of your choices if you have to photo each one!
Oh, and yes. 5:2 NOT paleo. 5:2 is eating 500 cals twice a week, based on lots of science on mice, and on human doing something slightly different (fasting every other day).
Paleo is batshit crazy eating - trying to eat like our ancestors (despite a lot of the foods they ate no longer being available). - and based on a complete misunderstanding of "science", genetics and evolution.