Смотря какой город выбираете. Если Лимассол, Ларнака и Пафос, то лучше на набрежной ( т.е. туристическая часть), а если Ай-Напа или Протарас, то особой разницы нет, т.к. почти все отели расположены так, что с прогулками проблем не будет