I did a lot of interactive treats and toys. But they all involve treats of course, and with that I find that Melanie has a lot more tartar than she should, so I totally reduced it to almost zero. Sometimes when I'm home during the day during the week (weekends we are always out and about with her) she sleeps most of the time.
But I agree that getting another furbaby may be the ideal, I just got my youngest and can't wait until she's ready to come home