Sherlaton is one of the oldest restaurants in lagos although not still at the same location. It's know for its unique Indian cuisine. I'm not a huge fan of Indian cuisine but enjoyed their meal and would go again.
The ambiance is not so great and it's kind of hidden behind their hotel building. (The run a hotel in the same premises) which makes it thighs of diffuse to navigate when busy.
Overall it's a good place and prices are reasonable. It's located in Victoria island area of lagos which make is accessible.