Yes! We loved all of our meals in Lagos. I mean you really can't go wrong with seafood dishes or traditional Portuguese dishes. Like any other touristy beach spot you can find places that don't serve good, fresh food. Our recommendation is to have a plan before hand. We had already scoped out where to not eat and what was around the area. Luckily for you, you have this blog post!