You need to figure out some ways to put spark into your relationship.

Apart from new adventures in the bedroom, there are new activities you two should start doing on the weekends together. Going to the beach, out for dinner etc.

I think relationships can hit a plateau phase quite easily.

Now in having said all of the above, if you find my above suggestions simply don't work, then perhaps you do need to consider moving on. But make your choice wisely because it may not be that easy to come back to the relationship if you've made a commitment to leave.