В Херсонесе:) Херсон и Херсонес - два совершенно разных города! Хотя Херсонес действительно назывался Херсоном ("берег" по греч.) в византийские времена. На территории Херсонеса находится современный Севастополь, а Херсон основан по указу Екатерины №2 в 1778 году на Днепре. Между ними по прямой 230 км.
На месте крещения Владимира в Херсонесе сейчас стоит огромный восстановленный Владимирский собор. Путин и Кучма целовали на дружбу России и Украины перед установкой на него крест. На месте владимирской купели стоит беседка:



Очень рекомендую побывать в Севастополе. Рекомендую, также посмотреть самого, пожалуй, известного и интересного севастопольского блогера: http://aquatek-filips.livejournal.com/ У него много исторических и фотопрогулочных постов.