We use "on the rocks" for alcoholic drinks. If you said "Coke on the rocks" it would sound like you were trying to be clever.
Yes, Coke is countable the way coffee or tea or water is countable to mean a can/cup/glass of Coke, coffee, or tea.
Two Cokes and coffee please. -- Something you might say to the waiter.
Student or Learner