We happened upon Turtle's deli after a quick hike up to the light house and let me tell you, it did not disappoint. We loved it so much that we came back a second time. We even wanted to take some sandwiches to go for our flight but we didn't have time. The people are nice, the sandwiches are great, and the view is perfect. One of the island's best kept secrets.