With Valentine’s Day around the corner, many newly wedded couples are still trying to find new ways to change up