Pedestal bar stools with arms