А в самом Новом афоне где маршрутки найти можно? На автостанции?

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

На ракушке стоят, типа конечной.