Update: Papagayo is now closed.
I was totally surprised when I asked Bryan, the owner of Papagayo if he had a Gluten Free menu or served GF items. He brought the menu over and showed me that their entire menu is Gluten Free except for one dinner. Just remember to ask for the corn tortillas instead of wheat.
And always remind your server that you are ordering a Gluten Free dinner so they can take extra precautions.