I would take at least one or two rest days and dont overly restrict. Instead try cutting high energy dense foods - stick to proteins and veg and get your sugars from fruit. If you really struggle with feelings of guilt on your days off then do some low intensity body weight exercises or go for a walk. It is important to listen to your body and give your muscles recovery time - too hard too fast and you could injure yourself and have to take a longer break.
Also stick to it, results will initially be slow but dont be disheartened - concentrate on things you enjoy about exercise (for example the endorphin mood boost afterwards!)