White Sands Villa is awesome, great staff to meet all your needs. It is not directly on the beach however, it is across on the garden side.
For a very spendy option, Idle Awhile. Also, check out Crystal Waters. They have folks that will cook every meal for you.
