A couple walking their dog on the shores of Loch Ness may have captured video of the elusive Nessie.