[Kanji_The_Wanderer]

Well as long as you say excuse me (sumimasen) and approach in a friendly and respectful manner, then I believe any of those things you listed will be appropriate!

I can't wait for pictures! Where in JP are you going?