Правильным вариантом будет "на обоих берегах". Это выражение используется для обозначения двух берегов, например, реки или озера. Слово "обоих" в данном случае корректно, так как относится к двум предметам (берегам).