Costa Maya Mexican Restaurant: Authentic Tex-Mex, Mexican, and Seafood in Charlotte, NC

Food was very tasty. Good quality and quantity. Friendly wait staff. Clean restaurant and clean restrooms. Vegetarian & kids options available. Ample parking on site. We would visit again.

My brother has been raving about this place so we met him here today. This is not your typical mexican restaurant. So many choices especially in seafood. The server was excellent and very sweet, the food is outstanding. So many options to choose from including a variety of sauces. Myself and my three sisters were very impressed. Please support this business, I am concerned that it will not get much business because of the location (kind of tucked away) So word of mouth is essential to their survival. I don’t think you’ll be disappointed.

Today was our first time coming here. We ate outside on the patio, which was nice. Carmen was our waitress! She was awesome! She answered all of our questions about the variety of items on the menu! I've never seen so many Mexican dishes at one restaurant. We loved our meals, and both plates were huge (The Arroz Texano and the Pollo Tropical). We will definitely be back. Thanks for a great experience!

Service was awesome food was great and flavorful. The staff check on you and make sure you are taken care of. DEFINITELY RECOMMEND!!!!!!! My total was $23 with chips and salsa also I had a horchata

Great place, very bright & lively. Not a whole of customers in here. The service was great, very attentive without being too much. Didn't even know this place was here, glad we drove down this way, very worth it. I had the whole fish, fried just right, crispy outside and tender inside. My niece got the one with the shrimps. Hubby & nephew got fajitas, came out sizzling. They loved it! The cheese dip had shrimps & scallops in it, forgot to take a picture, definitely order that when you come here. Will definitely come.bacj & try other things.

This is a hidden jewel! Food is great, margaritas are good and big, music was varied, great for every one. Service is outstanding! Overall a great experience for our money. Christian was our server, very attentive and helpful with menu. Manager was doing rounds making sure everyone was being taken care of. We definitely will be back!

This was the 1st time my husband and I had ever been here and the place was having live entertainment from some known artists. We got there at the last minute (a place we found on the way going back out of town heading back on the road) and they were pretty good about letting us get in to eat before they closed (stove was closing down within 10 minutes of us arriving there.) The waiter helped us pick a meal and went back to place the order and came back fairly fast! The waiter and a few waitresses came by to check on us and to see if we liked our order after he got it out to us and if we needed anything. Everything was fantastic, from the live music to the flavors of our dinner! Even though we got there at the very end we enjoyed our time there and look forward to going back again to try the vegan/vegetarian meals (of which we didn’t see until we had already ordered our food) a definite recommendation to all for this restaurant here! It’s worth the price, you’ll love it!!!

First time here with my wife and we had a really wonderful experience! The service was outstanding—everyone was very attentive. The atmosphere was great, with live music adding a special touch. The food and desserts were absolutely delicious, and you have to try the pineapple juice—so refreshing! Special thanks to Xochil and Teo for elevating our first visit. We’ll definitely be coming back!