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 Metropolitan Police admitted they were struggling for cell space due to the large amount of protesters arrested.
The suspects, aged 18 and 19, have been arrested under the Terrorism Act.
The pair tied the knot in 2016 after five-years of dating.