Here's a great board that will already have posts with your answers. I would register on the board so you can look at the roll call for your ship and discuss this with other passengers on your same cruise. We had a get together for the people of the board on the ship and it was fun to see them all during the cruise.
Cruise Critic Message Boards
Here's where we stayed. I don't fully recomend it as a great hotel, just a room in a great location and just about 45 minutes from the docks. I picked it because it used to be a Marriott (I think) and was the least expensive on the beach. You do have to pay for parking at the hotel, but there is a public pay lot next door that is free from like 8 p.m. to 8 a.m.
http://www.deauvillebeachresort.com/default.asp (broken link)
Here are the pics of our cruise last May. Hit slideshow once it opens up.
http://picasaweb.google.com/RickMG/CruiseMay2008#