На рынке в наклуа можно где-то попросить сразу приготовить рыбу?

Да. За рынком ближе к морю готовят. И в кафе напротив тоже предлагали. Кафе называется King Krab Angel.

Сразу же напротив рынка жарят рыбу и креветки.