While I can't speak for the Malliouhana, and Cap Juluca is now receiving mixed reviews (I loved it when we were there a few years ago), I can say that the restaurant options on Anguilla are outstanding. I've never seen as many quality places on any island in the Caribbean.