What is a cocktail waitress?

If a cocktail bar has tables, usually there is a waitress who serves the guests at those tables rather than the guests having to walk over to the bar and order from the bartender. That person (if female) is called a cocktail waitress. If it's a man, he's a cocktail waiter.