A cross-border tourism agency must dramatically improve the way it markets the North abroad as a holiday destination, ministers on both sides of the border were urged today.