Consider the situation where I want to approach a stranger to ask for directions, or to locate the restroom, etc. In English this is simply Excuse me to get the other person's attention. In German, I have always been taught Entschuldigung or more formally Entschuldigen Sie mir bitte. I've only ever seen the dative version, but this related question uses the accusative Entschuldigen Sie mich.
Which version of Excuse me is most appropriate or common for getting a stranger's attention? Are both the accusative and dative forms correct?