Travellers have been issued an urgent warning as violence flares around the popular tourist destination.