Никогда не задумывался, как обращаюсь. Чаще всего наверно "девушка". Надо будет как-то обратить на это внимает. "Красавица" и "мадам" точно проскальзывает.
А еще есть "милая", "солнышко", "зайчик" и множество животно-ласкательных. Оно конечно банально, но многие продолжают использовать. Обратиться же как-то надо)