Beach House Service was very good at this casual surf-and-turf restaurant. The wood paneling on the walls had a sense of driftwood, and other nautical touches gave the restaurant a pleasant atmosphere. Outdoor seating on a porch that wraps the building would have been more appealing on a bit warmer day.
The Golden Isles have a variety of good restaurants, and while you might want to explore the area haunts, there are plenty of good restaurants right on Jekyll. Here is a restaurant guide, quick overview of the eating and drinking establishments on Jekyll Island.