Burgas is a quiet resort around 250 miles east of the capital Sofia on the Black Sea coast.
It is popular with Israeli tourists as a cheaper alternative to other Mediterranean resorts, especially for recent high school graduates before they are drafted for mandatory military service.
Although no-one has claimed responsibility for the attack, some believe Bulgaria poses a greater risk to Israeli tourists because of the shared border with Turkey.
Bulgaria's President Rosen Plevneliev was quoted as saying that the attack "does not mean that Bulgaria is a risky destination for tourism".
More top news
The vice presidential candidate was travelling with his wife, daughter and several campaign advisers, but no one was injured.
They deny a 'sweetheart deal' - but a senior source told ITV News the government promised to support such firms in the event of Brexit.
The father of Captain Khan, who died in Iraq in 2004, said the comment was "the most cruel thing you can say to grieving parents."