У меня полный сыр-бор в обращениях :) Всё зависит от возраста. Иногда могу себе позволить сказать "бабулечка" или "дедулечка", но это очень редко и очень осторожно - можно ненароком обидеть. Иногда спрашиваю что-либо без обращения, начиная с дежурной фразы "Прошу прощения,..." или "Извините,..."
К детям лет десяти я обычно обращаюсь "барышня", "молодой человек" или "юноша" и к тому же на Вы. Им это очень нравится :) Ну а к тем, кто постарше "девушка", "барышня", "дама".
К молодым людям я так и обращаюсь "молодой человек" или "юноша". А мужчин постарше я называю как придётся: то "пан", то "месье" и обычно фраза у меня звучит в третьем лице. Типа: "Пан подскажет мне ...?" Иногда могу позволить себе некоторую фривольность типа: "Дяденька, подскажите пожалуйста тётеньке..."
А слов "мужчина" и "женщина" в данном контексте в моем лексиконе нет. Также, как и слов "товарищ" и "гражданин".
Кстати, только в России к посторонним обращаются по половому признаку. Это ещё один отголосок совка. Когда-то всех "господ" отменили и ввели "граждан" да "товарищей".
Теперь ни тех, ни других нет, а использовать обращение "господин" язык не поворачивается - отучили.
Обычно возникает вопрос, как обратиться к мужчинам старшего поколения, вышедшим из юношеского возраста. Мне гораздо проще использовать обращение "пан", хотя, по сути это тоже "господин". Но в обращении "пан" в российском обществе есть один нюанс, который всё упрощает. Когда-то в СССР на ТВ была популярная передача - "Кабачок 13 стульев". Среди героев "Кабачка" были пан Профессор, пан Директор, пан Спортсмен. В памяти старшего поколения эти обращения остались и воспринимаются нормально. А зачастую такое обращение становится поводом обменяться положительными эмоциями с совершенно посторонними людьми. У меня, во всяком случае, так обычно и происходит. :) Мало того, что ответят на вопрос или просьбу, так ещё и доброй улыбкой одарят :)