Правильно, как Вы верно указываете, на берегу. В русском языке есть несколько существительных второго склонения с таким окончанием в предложном падеже со значением места. Ср.: о береге - на берегу, о носе - в носу, о саде - в саду. Падеж один и тот же, окончания (в зависимости от значения падежа) - разные.
Мы рекомендуем склонять это название: на берегу реки Тускари. Судя по материалам в Сети (включая "Национальный корпус русского языка"), название не редкое, оно встречалось даже в текстах Лескова и Фета (и, например, Фет его склонял).
При отрицании в ряде случаев требуется родительный падеж, в ряде случаев – винительный, а нередко возможны обе формы. Подробные рекомендации см. в «Письмовнике».
А о чем же тогда идет речь?
Разбирайте это предложение как сложное бессоюзное.
Верно: Где они появились впервые, точно неизвестно.
Возможны оба варианта: выпить чаю, прибавьте мне салату (в разговорной речи) и выпить чая, прибавьте мне салата (стилистически нейтральный, общеупотребительный вариант).
Правильно: ...на украшения, участвующие...
Корректно раздельное написание: до того не устроенную землю.
Следует писать слитно, поскольку слово неблестящий можно заменить синонимом без не: в посредственном виде.
