Seafood restaurant La Medusa offers a variety of dishes, including options for those with celiac disease.