Costa Messa Restaurant, which opened in 2002, is known as one of the finest Mexican restaurants in Texas. It features classic Mexican cuisine, as well as Tex-Mex, prepared with authentic recipes and ingredients. Costa Messa Restaurant is a unique dining experience that should not be missed when visiting McAllen. At Costa Messa Restaurant our goal is simple: provide people with the best service and best food possible. And to do that we have an outstanding team of gracious servers, talented cooks, and friendly hosts to serve you. Every day we work to provide an outstanding and unique experience for our guests.