The Maldive Islands
I highly recommend the documentary, as well as booking yourself a ticket and flying to paradise itself....life is short right? (Fair warning: tickets are quite expensive, however, if you can fly into Dubai or Paris and then fly on to Male - the capital city - from there, you can find something a bit more affordable)
Where to stay:
There are many hotels and resorts on the different islands, below are just a couple options
The Four Seasons Maldives
The affordable traveler route:
Guest Houses (click on the link to view the many options)
The Unique traveler route:
Safaris - a boat that sails around the islands and offers all of the amenities of a hotel