Odessa, Lviv or the Crimea
These are the first cities where we visited together with my husband, before and after the wedding.
In August we spent 5 days in Odessa. Wonderful rest, the ancient center, long sandy beaches and hour walks in the mornings along the water's edge (there is no such thing in the Crimea).