I think a dark-themed short sword would suit Golbez quite well. Maybe something slightly similar to Riku's Soul Eater. Another cool weapon for Golbez would be the same that Magus uses: a scythe.