Подскажите, в Фетхие на рыбном рынке могут рыбу приготовить, например на гриле?

Мы так и делаем, покупаем рыбу/креветки отдаём, чтоб нам приготовили.

В этом и есть смысл, иначе зачем покупать там рыбу в 2-3 раза дороже, чем в магазинах.

Да.

Готовят только после 12.