Contando con que tienes unas 5 horas, coincido con la Bruji, el casco histórico de Vegueta-Triana y un salto a Las Canteras.
Aunque hay guagua rápida y directa del aeropuerto a la zona de Triana y de Las Canteras, yo valoraría también alquilar coche para exprimir el tiempo.
Te puede venir bien:
Aeropuerto de Gran Canaria: Transporte, traslados.
Otra opción sería optar por la zona sur, las Dunas y Charca de Maspalomas, algún bañito en la playa, el Puerto de Mogán...
Saludos y avisa si necesitas algo