It was a tropical PI drama, but not too serious and I believed set in Hawaii. The PI had a pony tail and his assistant was very redheaded woman. Circa '91 or '92 maybe.

For some reason it is driving me nuts not being able to remember this show. I didn't even watch it.

Sweating Bullets (http://www.imdb.com/title/tt0101226/)