I travelled here solo for my 50th birthday and the experience was amazing from stepping onto the sea plane. The 40 minute flight is stunning flying over the turquoise sea and the tiny islands.
When you land you are greeted by the lovely Miss Lynn and shown to your accommodation. Mine was very close to the restaurant and bar which worried me at first but was a bonus because I didn't have to wander around in the evening when it was dark and I had a great view of the sea planes landing and the trip boat so there was always something to watch.
I was all inclusive and the food was amazing they have theme nights and the choice is very varied and although I'm not vegetarian I ate mostly vegetarian just because they looked so delicious. The chefs are very friendly always asking how you are and chatting as you serve yourself. You have the same waiter for the whole of your stay and they are very professional and my drink was at my table when I returned from choosing my food without even asking.
On my birthday I came back to a beautifully decorated bed and in the evening I had a special table and they brought out a cake even though I hadn't mentioned it was my birthday they made it one to remember.
The weather is very changeable and the beach does wash up with seaweed etc but it is quickly cleared away. The sea temperature was my biggest surprise don't expect to cool off its so warm!!
It has been mentioned that the thatch etc is looking shabby in places. While I was there they were working their way around the water villas replacing theirs.
I went on the line fishing trip and the dolphin spotting trip both were very enjoyable and the dolphins didn't disappoint swimming alongside the boat and jumping out of the sea.
I wanted a dream destination for my 50th and Medhufushi didn't disappoint.

We had a very relaxing and enjoyable holiday. The staff and management were allways attendative to all our needs. The villas over the water were clean and functional. The quality of the food at the main restaurant was of international standard's. The restaurant and bar staff made sure you were 100% satisfied. We suggest the full board as each meal time was worth the cost. The drinks package only included a selection of cheap spirits. The beer selection was great but If you only consume a small amount of alcohol each day then just purchase as you3 go, there will be more choices but don't forget it can be more expensive if planned to consume more then a 2 or 3 a day. The activities each day were great from start to end, the boat staff were very attendative to making sure you felt safe at all times
The only thing that is still playing on my mind is the charges for non motorised activity and hiring of snorkeling gear. Most places I've visited offer these as part of the experience at the resort.
Although the buildings aren't the best looking, they are clean and tidy. The bed needs to be replaced in the villa we were staying in, each morning was pain full. But once you stepped out on to the deck each morning you would soon forget the bed pain.
Each morning while having my coffee I would see lots of fish gather close by. We had turtles, stingrays and a few reef sharks swim by morning and night.
It has been a pleasure to have experienced Medhufushi Resort and look forward to returning again.