в этом отношении разница между ними невелика и пешком будет где погулять. Лидо и есть туристическая прогулочная зона, но там только созерцание природы, кафе, детские развлечения и пара пляжей. За Лидо уже огромный и красивый пляж Формоза. Пештана же будет ближе к старому городу. Думаю, оба отеля будут хороши, только если хочется более уединенных прогулок с созерцанием природы, то двигаться нужно в сторону Формозы (значит стоит рассмотреть CS),  если городской отдых, то Пештану. Если выберете Пештану, берите только номер с видом на океан, т.к. другая сторона здания выходит на оживленный перекресток.