Without a doubt I highly recommend the following ...

1. Sunset Grill (a table outside is best,semi dressy)
2. Mirandi (excellent service and food!)
3. LG Smith Steakhouse
4. Simply fish (tables out on the sand)
5. Iguana Joes (for a casual night out for great ribs!)