Есть район Мысхако, это прям рядом с самим Новороссийском. Там есть пляж мелкая галька.Если до центра ехать, минут 15. Там и набережна и корабли. Можно сходить на экскурсию на крейсер (мы ходили, интересно). Самое главное - нет безумных толп.Можно конечно и в самом городе селиться. Без разницы все это. Это не Москва с её размерами.Но если смотреть корабли это конечно Севастополь.