Visitors aren't bothered by heightened military tension in the region, one tour operator tells CNBC.