A: vir é um infinitivo. Para dar a volta por mar é a frase completa. A não é a resposta que você procura.
C: procurar hospedagem. Olhar é o infinitivo. A frase completa é procurar alojamento.
B: Bem, não é um infinitivo, mas não faz sentido. No entanto, como não é um infinitivo, você deve escolhê-lo.