I consider myself one of the very first customers of Cocos since it opened I guess in 1996/97, since then this place gained alot of reputation for offering great and mouth watery food. I personally love and go there from time to time, I love their hammour dishes, very very nice if u like fish.
The only downside is the fact that the place is kinda small from the inside, while the outdoor area is big and the weather in Bahrain does not help much.
I would classify this place as a casual dining/cafe which would be amazing with your partner or friends.