I pay for everything by debit, so it is really easy to look back and see where it all went. I also look at my grocery receipt to see what the big ticket items are and if they are necessities. Re-evaluate to see if your budget is realistic and accounts for everything and adjust accordingly if not. Don't set yourself up to fail by not allowing enough. but if you increase in one area you might have to decrease in another.
It sounds like you need a little bit of fun money every month if you can afford it. Decide what is reasonable, maybe take that much out in cash and when it's gone it's gone.