How about Petit St. Vincent, or Petit Martinique?
Food would only be available at the latter.
Alternately, a beach BBQ from Shark Attack at Chatham Bay, Union Island?