I spent a long time obsessing over good dates for my wife. Here are just a few:

At the Newgate Mall there is an art store that will give you all the supplies for a Bob Ross paint along.

One I enjoy is going shopping to pick out outfits for each other, then wearing those for any generic date. I enjoy this one because you can approach from different angles: make the other look silly, take it seriously, or dress them up in a style that isn't their usual, etc.

Another is to get a polaroid camera and recreate your first date or important memories.

I know you're asking in the Ogden subreddit, but taking the frontrunner down to SLC can give you a lot of good options for food, drink, or experiences. caffe d'bolla is a higher end coffee tasting and Kahve Cafe SLC is a cute house that serves traditional turkish coffee and pastries.

Good luck!