The best time to go would be an hour or so before lunch time - just to make sure that you get a seat. You'll find the restaurant located close to the water's edge, inside Kalk Bay harbour.
And, if you're wondering why it's so empty... it's because this photo was taken a little while after 8am, while the restaurant was closed. :)