Restaurant Vila Baleia in Porto Moniz offers gluten-free options.