Можно сделать в доме Перикла, когда будете выполнять миссию и переоденетесь в Афинскую одежду. Выбирите миссию для разговора с Алкивиадом. Там даже упрашивать никого не надо

Если вы вдруг пропустили этот неприличный момент, то можно сделать в следующих локациях (выбирайте фразы с сердечками):

• Остров Миконос - миссия Богиня Охоты. Вам Кира сам предложит, главное не перепутать ответы
• Остров Тидрея - задание для подготовки к "Битва сотни рук"
• Остров Китира - задание "Я, Диона"

Получил в регионе Мегарида, когда выполнял квесты для девушки Одессы. (ее можно найти в маленькой деревушке, рядом с Фортом Ксенфон, который стоит на море). Во всех ответах тупо выбирал флирт с ней. Кстати после этого можно нанять ее в экипаж на корабль (она дает + к урону от стрел и копий).
P.S. выполнял квесты до сюжетной Битвы и разговором с Волком из Спарты.

В регионе «Фокида», Хора дельф находится целитель, который попросит помочь достать мандрагору.Квест называется «помощь целителю».Играя за Кассандру, в диалоге с ним нажимала на все фразы с сердечками, в конце получила заветный трофей <3

Также, выполняя задания для Ксении, можно по итогу провести с ней ночь.

Получил в начале игры, когда выполнял задания для Одессы, и в разговоре всегда выбирал ответы с сердечьком

Также делал на "Мегарида" после выполнения квеста с лекарствами и доказательствами для Одессы взял и соблазнил её, выбрал все ответы с сердечками!

Проще всего получить в Фокиде.Возле храма Апполона Вас будет ждать пожилая Авксессия.Берете у нее квест,выполняете.Потом в диалогах жмёте нужные ответы и вуаля...Получил сам,можно сказать случайно без всяких гайдов,не мучаясь