I recently went to Pirate Island in Orem. It’s a restaurant that is pirate themed. It contains an arcade and every Wednesday morning at 11 am they hold activities and a story time for kids. The restaurant is a fun place to be, their food is okay (and a little more expensive than I was hoping for), and every waiter and waitress speaks like a pirate, which in my opinion, is the best part of going there.
Every Monday night, Pirate Island has a family game night and each Thursday night is karaoke night.
If you are looking for somewhere that your kids might be interested in, I would check out Pirate Island.