The place  that I specially recommend to tourists is The Jeya Jazz Corner.
They cater for all the tourists needs and their establishment is in a safe area for tourists to visit.

They are situated at:

Sheya Kulati Circle,
Corner Ferguson Road Avenue A,
New Brighton,
Port Elizabeth

Telephone: +27 (0)41 4547567