When I saw Sir Harry's Bar in the title, I immediately thought of Brian Christopher before I even read your post.
I remember staying in Albufeira about 12 years ago and would go into Sir Harry's Bar to see Brian Christopher play. I bought a few cassettes which I have since lost, but also bought a cd which I still play today. It brings back some great memories.