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

Но я вам советую остановиться в Адлере, там и олимпийский парк и Сочи парк, и парк южных культур (намного интереснее дендрария), и набережная своя Крутая и конечно красная поляна. А в Сочи можно на один день сгонять.

Дендрарий, съездить на красную поляну на ласточке, подняться на фуникулере
Там еще
есть парк Ривьера, еще мы ездили на дачу сталина
Взять самокаты покататься по городу
В олимпийском парке мы не были, многие советуют это место
Мы разместились в гостевом доме Анита, посмотрите сайт в интернете (хозяева чистоплотные, внимательны к деталям, не беспокоят, недалеко набережная)