Please see below a list of restaurants that would be able to accommodate a gluten free menu.
Texas De Brazil- filet mignon. Everything is cooked on a skewer over a flame. Email them first.
Westin Hotel - Pago Pago
Tony Roma's (get gluten-free menu from website first)
Flying Fishbone - Email them first.
Le petit cafe ( cook your own meal on a stone). Email them first.
Yemanja Specialties of Yemanja - Gluten free or any other allergic diets
Linda's Dutch Pancakes & Pizza
Mango Restaurant at Amsterdam Mannor