You are correct about the view... Quality's is across the street from the water, just a bit down the street from Canoe.
I enjoyed Pushcart, you can get a great table overlooking the ocean on top of the cliffs. A great item to try is the nyammings platter which is four local dishes, curried chicken, curried goat, oxtail and bushman stew. I enjoyed them all.
~Moose