<<Disclaimer: Verify this information before applying it to your situation.>> Tony Roma's in Waikiki- sauces are GF, so ribs are ok. Try Vietnamese restuarants in Chinatown- fish sauce is GF, so most meals ok. Plate Lunches are interesting all over Hawaii, but watch for soy sauce- it's in most dishes, is always Kikkoman, which has wheat I was told there is a health food store 5 minutes from Waikiki that has gf stuff available. Some people suggested bringing my own food. Oahu is currently trying to get a support group started.