Each of you put three ideas into a bowl and draw out a new idea to try. Keeps things fresh and there is no, he said to she said to.
Or you can take turns, he tries something you like for a month and you do the same in return. It lets you understand what the other likes and why.