May is a great time to go. I agree, the weather earlier is better.
You can get pretty good deals inside of Disney on Suites at Saratoga Springs. They have the setup that you mentioned.
Otherwise, the Sheraton sounds nice. If you don't want to rent a car - I would suggest staying on property.
For character meals, there are travel agents out there who do this for your for free. Why should you get up
and make the calls?
