Turtle Kraals is a great place to watch the sunset. Ask for an outside table, and you can watch the world go by while you eat. There is a boardwalk just below, so you can people-watch. I have some great photos of the sunset taken from right at our table.
You don't have to spend a lot here. Prices are pretty average, I would say, for entrees. I, however, decided to have the gazpacho and some conch fritters as a light meal. The gazpacho was excellent--the best I've had. I was not wild about the conch fritters, but they were decent.
There is a bar inside if you want to stop by for drinks instead. My dad went back later and tried that out. He found the bartenders to be very pleasant.
After dinner, go out back and look around. There are old turtle pens from when it was a cannery back in the old days. Neat!