I would try "De Thatch" restaurant on the beach. They have a great shrimp dinner and nice atmosphere right on the beach. It's a nice walk from Turtle Inn.