какое противозачаточное средство выбрать?

Презервативом.

"какими средствами контрацепции пользоваться при первом половом акте лучше всего...?"

- заодно некоторая защита от ЗППП.

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

ОК (оральные контрацептивы) - это гормональные препараты, для их назначения требуется обращение на прием к врачу, пройти обследование (анализы крови, УЗИ органов малого таза и УЗИ молочных желез, анализы на гормоны и прочее по усмотрению специалиста). При длительном приеме ОК рекомендуется делать перерыв через каждые полгода приема для контрольного обследования, если осложнений не выявляется, то дальнейший прием ОК может быть продолжен.

Без консультации врача м.б. использованы средства местной контрацепции: Фарматекс (разрушается мылом!), Патентекс Овал, Контрацептин Т и т.п. - гормонов не содержат, применять их следует строго по инструкции, введение новой дозы перед каждым половым актом - обязательно! Данные средства не относятся к надежным методам контрацепции, они лишь занчительно снижают вероятность беременности, обычно их используют в тех случаях, когда "если будет беременность, то и ладно", либо в сочетании с альтернативными методами контрацепции: прерванный половой акт, "календарный" и "температурный" методы (см. тему на http://www.consmed.ru/ginekolog/view/179081/).