You're cheating - you need to pick one man and stick to him. Relationships have ups and downs. If you need to be treeated like a "princess" all the time you will never achieve that goal.
If you don't know where your heart is, stop seeing/contacting both of them until you are sure.
I don't see boredom being the issue here - I see some other unhappiness.