There was a restaurant called the Red Snapper that we had a great meal one trip....then it went out of business.
They had a place on the cliffs and on the beach.