How should I budget my money?

Of course you will feel like your are missing out. What do you expect? You can use money less freely than you used to. Live with it