I would choose Ft Gibson too but have concerns about high water even in May. If the water is high and the Corps are drawing this lake it SUCKS really bad..excuse my french but I don't know any other way to express how bad it is.
I know Eufaula has been the last place to hold a classic and thats the reason for not naming it although it will fish really good in May. Tenkiller too will and should be still on fire that time of year. Just something for me to hash out I guess..I will go with Charlie and the lake he wants to fish.....Ranger