I spent a week Victoria Beach Resort hotel Malindi Kenya at the begining of the year 2012. It was wonderful.
Hotel is amazing. Room was comfortable and clean.
Hotel has his own beach which is very wide and the sand is beautiful.
I spent a great time there. I really recommend this resort.