Подскажите пару мест на Кароне и Кате, где вкусно и недорого поесть морепродуктов

Недорого — понятие относительное. Но самое бюджетное, наверное, на ночном рынке, и на Кате, и на Кароне.

Вкусно и недорого — это не сюда, морепродукты стоят как в Москве или Питере, так что гугл мапс в помощь, смотрите по отзывам и меню.