Paul and Brenda Sharp established Married but Bored in 2011 and have created a great Married Dating website.