My personal suggestions would be Ocean 82--on the water, beautiful view--wonderful food and ambiance, Bistrot Cariabes--land side, wonderful food, charming brothers who run it, and Calmos Cafe--casual food, feet in the sand, lovely view of Anguilla and the sunset. I believe Ocean 82 is open for lunch, if you wanted an upscale lunch. Of your choices, we went to Lavilla in December 2014 for the first time and were not impressed. We ended up there because we didn't have a reservation and most everyplace else we wanted to eat, there was no room. Not sure I would return there again soon, as too many other places blow me away. As someone else suggested, do go to Orient at least once. My suggestion would either be Palm Beach or Kakao. Enjoy!