Port Elizabeth has a number of restaurants with great sea views, one of the Barnacles in Seaview. The view from the deck at Barnacles overlook the rugged coastline and you often spot whales (in season) and dolphins going by. My visit unfortunately coincided with a cold front so it wasn’t ideal weather to sit outside and enjoy the scenery.
Very nice view for a warmer day.