A newlywed Derry couple have recounted how a planned five day break in Spain turned into a nightmare after they were approached by British military intelligence.