British travellers have been warned to avoid a popular holiday destination after recent deadly clashes.