There used to be a pretty good all you can eat fish place in Port Isabel. On the right before getting on the bridge going to the island.
I done all my hunting on the Island, mostly at Louie's and WaHoos. Armed with a pair of Blue Eyes, you could punch your Mexican Women tags pretty easy