I will admit that we spend a lot on entertainment/eating out/clothes/fun stuff. But we also save a ton so I don't feel too bad about it. I also take music lessons that aren't cheap but are so, so fun and rewarding for me.
Mint tells me for the last 12 months:
Entertainment: $2,350
Clothing: $1,052 (though I know it was more than this because I track clothing in a spreadsheet, too)
Restaurants: $2,899
Hobbies: $441
Lessons: $800
That averages out to be $411/mo. on stuff most people would think is frivolous, but whatever. I'd say try to keep your frivolous/not entirely necessary spending below a certain percentage of your spending--not percentage of income, because then you might 'feel rich' but if you're trying to save 50%, that will make it harder... just think of yourself as only really only having 50% of your incomes to spend (you can force savings by having paychecks split into savings/checking, if you don't have willpower at first).
So (using rough math, no taxes in here) if income is $80k, you save $40k, spend $40k, which leaves you around $3,300/mo for living expenses, maybe you spend 10% of this on frivolity, or $330, $165 per person. Then all gifts/restaurants/coffee shops/fashion/fun/entertainment comes out of this, plus you could save it that month, if you want, or save part of it, like save $100 and spend $65. If you saved $100/mo for a year, you'd have $1,200 for some nice jewelry or to give really nice gifts at Christmas or whatever you prioritize.