My family and I visit Key West often as we have a vacation home here. Oddly, it has been difficult to find gluten-free dining options here. I have been sadly disappointed until eating at Kaya. They offer several gluten free dishes including Rasta Pasta, a noodle dish with hemp oil, macadamia nut pesto and the option to add vegetables, chicken, shrimp or lobster. A main dessert feature is the gluten free Chocolate Polenta Cake which is delicious. The staff is very accommodating with food allergies or intolerance of all kinds and the ingredients are fresh and prepared as you wait. My family highly recommends Kaya- you won't feel like you're missing out at all! It is a short drive from Key West along beautiful US1 - you may even catch the sunset on your way there.