Подскажите, в ресторане Бризе (Каспийск) в субботу вечер, нужно стол заранее бронировать ?

Да

Если не веранда, а внутри в помещении, то все свободно

Думаю не обязательно. Если вам без разницы где сидеть. То есть на балконе у моря,с противоположной стороны,ближе к сцене или танцполу. Но я бы посоветовал подальше от сцены,чтоб можно было и поговорить.