This Game of Thrones fan couple traveled to see all the epic locations from the show for real