If your in Tyler, try Fork, but don't forget about Lake Palestine (pronounced palesteen). Palestine was the Lake Fork of the early to mid-seventies. Lake Fork came up and took all the pressure off the lake, and it has recovered nicely. You aren't going to hook a 12-13 pounder off the lake, but you can have a great time fishing the lake.
Lake Tyler is coming on strong the last several years, too. It is a small, municipal water supply lake just east of Tyler than is mainly used for skiing and tubing. Lake Tyler East, or as we call it, the New Lake has been producing good size bass in the last few years. Its also turning into a crappie lake, if your interested in a few slabs. Don't count this little lake out. I grew up on it, got a powertoon stored on it, recreate on it, and have all my years. Its just a little more fun now with the Alli.
Lake of the Pines, Bob Sandlin, Tawonkoni, Toledo Bend, Rayburn, Livingston...your going to be within an hour or two or three of any of these in either Tyler or Houston. Have fun and take pictures!