For me the best beach on Kythira is Lykodimou beach. It is actually a small cove, not a large beach, but this makes Lykodimou special and very quiet. I belive this beach is ideal for couples. You will get all the quiet and privacy you need there. The blue water and the soft sand will definitely relax you.