Hi Lake! I am so glad you are wanting to stay in Charleston! I think you will love it, but you see such beauty in Canada already.
Okay, first of all, I want to tell you that you are going at a nice time of the year. It will still be warm enough to tour and no mosquitoes to eat you alive.
Let's see, places to stay...
http://www.millshouse.com/
(my favorite place. Has a wonderful breakfast!)
http://www.plantersinn.com/maps.asp
(You can't beat this location. It is beautiful; never stayed there but it gets awesome reviews.)
http://charlestonreservations.com/embassyhistoric/
(This hotel is a bit further away. It's still downtown, but within walking distance of everything. There is a link also to the one in Savannah, which I know nothing about.)
http://www.meetingstreetinn.com/
(Never stayed here, but it is "typical" Charleston!!!

)
http://www.johnrutledgehouseinn.com/
(Dh had a conference here. His room was on the front, it was absolutely divine. You could hear the carriages... Just breathtaking and comfortable.)
http://www.vendueinn.com/
(Never stayed here, but been past it often. It's beautiful.)
http://www.twomeetingstreet.com/
(This is a bed and breakfast that is famous. It faces the battery, which is where the Civil War started.)
http://kingcharlesinn.com/
(This is a bit cheaper, I believe, but really close to everything.)
http://www.daysinn.com/DaysInn/control/Booking/property_info?propertyId=05262&brandInfo=DI
(Again, cheaper, but you can't beat the location, and there are nice hotels all around.)
Okay, I gave you a few to get you started. This should keep you busy for awhile.
Take a look at this for lots of info:
http://www.charlestoncvb.com/
I'll help out as much as I can; this week is tough...we move into the new house in 3 days!
Have a great fun time researching!
Jo
PS...
Hello to everyone else. Please say a prayer for my sanity this week.
J.