I don't know your stats but 800 calories a day doesn't seem too high to me. Unless you're really tiny and inactive, you should be able to lose on that amount.
I mostly eat mini-meals throughout the day. I start eating at about 6 AM when I have coffee before work and I eat every 2-3 hours or so until about 6-7 PM (like maybe 6 AM, 8 AM, 11 AM, 2 PM, 5 PM and 6-7 PM). I'm naturally more hungry in the daytime and not so much at night, so I don't usually need to eat at night.
It looks something like this:
1. 6 AM: Morning latte (made with Kitu Super coffee, 10g or Protein and no sugar)
2. 8 AM: 1 scrambled egg
3. 10 AM: Yogurt
4. 12 PM: 1 chicken thigh
5. 2 PM: sugar-free pudding
6. 4 PM: Lunch meat wrap made with Mission Carb Balance tortilla
8. 6-7 PM (Nighttime snack): cheese stick
When I was still losing, I restricted carbs but not calories, so if I had a hungry day I might eat a little more or conversely I might have a low appetite day and eat less. I ate around 800 calories a day from 6 months through about 18 months, so I guess that's why it doesn't seem excessive to me.
I did not have weekend treats while I was losing (although I did have special-occasion treats, like Christmas and my birthday). The more often you eat on-plan, the faster your weight loss, but you get to decide the balance between losing weight and enjoying life. Just be alert to how things affect you, so you can adjust if there is a problem.