La Costa is a restaurant that knows how to combine freshness, flavor, and impressive service. Ideal for a casual meal with friends or family. If you're a seafood lover, this is definitely a place you can't miss, and Paloma's service was exceptional!

-Estefany C.

Stopped in because our normal place was closed. Glad we did. Food was solid; fried shrimp, fish, birria tacos and a seafood plate. All dishes were tasteful. Came out quick. Service was good. Restaurant was clean and plenty of TVs to watch the football game.

-Huck

We did not realize this is Mexican food and seafood plus wonderful bar! Doesn't feel like you're in Cleveland Texas! So vacation feel... it takes me away to the coast 🤗. Drinks are delish, love the food you can't find any where around here. Tv screens everywhere to watch the games! love it!

-Loreta F.

We had a great waitress! Wonderful attitude, very polite and will definitely be back just because of her. The crawfish were the best we have had at a restaurant and the fried shrmp was great too! We will be working in the area the rest of the year and will be back continuously.

-D A