Mostrar registros ordenados segun categoria

[ivo]

Hola a todos!
Estuve buscando pero no encuentro lo que necesito, por eso pregunto:

Tengo una tabla con los siguientes datos:
Provincia - Categoría - Nombre
Buenos Aires - Restaurante - AAA
Buenos Aires - Bar - BBB
Buenos Aires - Restaurante - CCC
Salta - Restaurante - DDD
Salta - Bar - EEE

Quiero mostrar los registros de la siguiente forma:

Buenos Aires
Restaurante
AAA
CCC

Bar
BBB

Salta
Restaurante
DDD

Bar
EEE

Y no lo puedo lograr.
Ya probé con GROUP BY pero no funciona
Probé con ORDER BY, pero me devuelve todos los registros completos.

Con qué puedo intentarlo para lograrlo?

Agradezco mucho la ayuda!