around 7 pm in the night just go to corniche near doha yacht club or doha port where there are fishermen are selling fresh fish. you can ask them & i'm sure you will get the best. or that place itself you will find hobby fishermen fishing using their fishing rods. i hope this will helps you.