Данное предложение "Невесёлыми и тоскливыми кажутся азовские песчаные берега, лишённые красок" является сложносочинённым предложением, так как содержит два однородных члена в форме прилагательных "невесёлыми и тоскливыми" и "лишённые красок" (это сочетание — выполняет роль одного члена предложения).
Поэтому предложение обладает видом односоставного предложения — предложения сложного по структуре.