You can walk to any of the Disney hotels at Disneyland Paris - there are some affliated hotels that are further away.
We stayed at the Cheyenne, which is a Cowboy themed hotel, and I thought the theming was amazing - the attention to detail was superb. I don't think any of the Florida hotels come close in terms of actually feeling like you are somewhere else.
Our room at the Cheyenne was quite small (double bed and bunks) but it had everything we needed and it served it's purpose - and walking through the grounds was just brilliant. It's about a 15 minute walk to the park.
We went for a meal in the Disneyland hotel, and it is a bit stuffy, but the location is out of this world (then again, so is the price)
The 'Magic Kingdom' park at DLP is really nice - it hasn't got quite as many rides as Orlando, but it is beautiful, and more spacious than Magic Kingdom, and has some interesting features, like covered walkways behind the shops on Main Street, which I think are really neat.