I have a bottle of DELAS FRERES 1994 COTES-DU-VENTOUX and I would like to give it as a gift to my boss. Is this wine still good and is it a tasteful gift or just cheap wine?

Honestly, probably well pasted it's optimal drinking time.
Cotes Du Ventoux is really meant for early consumption, upwards of 5 years.