I have been with my boyfriend for 5 years and I am constantly complaining that we don't do anything fun/new anymore! When I complain he says "You wanna go get some ice cream/candy/any food that will make you quit talking for about 20 minutes?"
and I am happy as can be.
But when I first started thinking that there is nothing left to do with this boy I found that book "All About Us". It has all these questions that you ask each other about the relationship, your future, random stuff. Anyways, we got the book and we started going through it (he hates it, but he deals), and (i think) it is really fun. It isn't a book you can really do with a guy you haven't been with long because some stuff is kinda personal. I think when the spark starts to fade it is a good time to really get to know each other.
There is nothing wrong with being bored though. It just means you have to try harder to find new stuff to do.