The Gulf Coast ratings have changed in my book over the last couple of years. I still recommend it for good seafood, but it used to be one of my favorite places to eat. I'm not sure if the management changed or if they just decided to downgrade service and style to cater to more people. It is located about halfway down the main strip.
I haven't had too many complaints with the food, but I can't speak for the rest of my family. I usually get the catch of the day ($15 to $20), and it is always fresh. Where you could go wrong is with something different like the calamari, which we believe they just pulled right out of the freezer last time we were there. The seafood gumbo is also a good bargain choice. A meal here costs around $10 to $20. One of my personal favorites, which is not always available, is the all-you-can-eat crawfish. They only have this option on certain nights, so you will want to call and check on it before you go.
The service was good, but nothing outstanding. It is a casual atmosphere that seems to be drifting more towards the tourist side than a restaurant with unique local flare. One thing that does put the Gulf Coast above other restaurants is that you usually do not have to wait, while at other places, you might be waiting 30 to 60 minutes. Overall, for the short wait and average prices, I would recommend Gulf Coast Oyster Bar for seafood, but I wouldn't bother putting it at the top of your list.