Молодой человек, девушка - самый распространенный вариант, наверное. Ну а если "молодой человек" и "девушка" уже отнюдь не молоды, тогда как?.. Мужчина, женщина - для меня как-то не комильфо говорить, сам не знаю почему.
За себя скажу, что больше всего бесят обращения типа "братан", "земеля" и т.п. Хочется тут же послать вопрошающего в... библиотеку