This place is a local institution! Located on Moonstone Beach, the Sea Chest has old school vibes, fresh seafood, and a great view. Get there when they open to put your name in (wait is usually 1 1/2-2hrs). They don't take reservations. We usually walk over to Madeline's on Moonstone for a glass of wine while we wait but the Sea Chest also has a bar inside and fire pit to sit around outside. Cash only, but luckily they have an ATM.
Moonstone Beach Bar & Grill is walking distance from all of the hotels on Moonstone Beach. They have seafood, tacos, and American dishes. They don't take reservations and can have long wait times, but there's an indoor bar and outdoor seating area where you can wait! Definitely a good place to watch the sunset.