Je suis desole

Nah, we do apologize just not to tourists lol

I apologise to everybody in existence
Also pretty much nobody say "je suis désolé(e)" we say "pardon" instead

Or just "désolé" or "s'cuse" which is short for "Excuse moi"

Speaking on behalf of French Canadians, "s'cuse" is very common here, or if in a formal situation "je m'excuse" or "pardonnez-moi"

In France Pardon is more common than Excuse-moi

I was also speaking as a French Canadian, pardon the confusion