Рыбу во многих ресторанах запекают и это не обязательно должен быть именно рыбный ресторан. Можно сходить в "Мясо рыба", но там не  бюджетно. целый сомик, например, около 1000 р, если мне память не изменяет.  Но вкусно. В Чайхоне 1 есть точно целая  дорадо в меню. Рекамореокеан - тоже не бюджетно. Рыба моя -  можно посмотреть.