Try the Santa Fe Steak House in McAllen!
I finished my meal there about 2 hours ago, and have been feeling honeymoonish toward the restaurant since. I owe these feelings to a fantastic atmosphere and waitstaff, and delicious food.
After arriving, my party of 3 was seated outdoors underneath a pergola, and were able to hear a fantastic guitarist playing in the cantina next door. The waitstaff assisted us immediately and impeccably throughout the evening.
As an appetizer, I ate mushrooms stuffed with crabmeat, topped with swiss cheese and flash-fried sweet potatoes, and drizzled in a delicious glaze. An otherwise ordinary house salad was made extraordinary with a delicious raspeberry vinaigrette topped with fresh raspberries. I ordered a flat iron steak cooked medium rare with a twice-baked potato, and all was delicious. Dessert, while certainly tasty, was likely the least impressive part of the meal. I ordered a piece of guava cheesecake that fell short of my expectations (which were pretty high at that point!)
At any rate, highly recommended.