I feel bored and unfulfilled in my relationship...now what?

Well you on the right tract. How you end it is talk to him on how you feel right now. Let him know why you want to leave. I know its hard but if you have to move on, you have to move on.