Лучшше обращение это " Уважаемая","Милейшая".
Старое поколение ресторанных завсегдатаев занет ,что именно так обращались к обслуге( Швейцары,метродетели,официантки).
Попробуйте.Будете благодарны.