Корректно: пара Елена Бережная и Антон Сихарулидзе.
Можно писать и без предлога. Так, есть исторический Пакт мира (1949).
При наличии в составе подлежащего имени существительного со значением определенного количества (тройка, сотня, пара и т. д.) сказуемое ставится в форме единственного числа: пара дней была свободна.
Правильно: кризис супружеской пары Ивана и Маши.
О категории падежа и склонении существительных читайте в пособии Е. И. Литневской.
Корректно: То чувство, когда понимаешь, что следующая пара часов пройдет превосходно. Существительное пара в значении "небольшое количество чего-л., обычно не определённое точно" (Разговор занял всего пару минут. Чтобы ускорить дело, выделите ему пару помощников. Я бывал там пару раз – ничего особенного. За всю жизнь он прочёл пару книг, не больше. Лиза дома? – Уехала на пару дней в Питер) характеризуется как разговорное.
В разговорной речи такое употребление допустимо.
О двух не составляющих пары предметах правильно: двое плавок.
