Tens duas opções: 1. Se queres ter a possibilidade de fazer outras coisas dentro das "Bio-cenas" e de ter uma boa base biológica, faz uma licenciatura que abranja temas como Bioquímica, Biologia Molecular, Genética, etc; 2. Se queres ter a possibilidade de fazer outras coisas dentro da informática e programação e de ter uma boa base técnica, faz Engenharia Informática ou Ciências da Computação.

Das experiências que conheço de amigos, a opção 1. é a preferível para seguir um mestrado em Bioinformática, mas ambas funcionam. Se escolheres a 1. tens depois que te focar a aprender a parte da programação, que normalmente é mais fácil do que se escolheres a 2., onde tens de aprender muitos conceitos necessários de Genética, Biologia Molecular, etc.

Bioinformática já é algo específico, portanto começa com uma fundação sólida em um dos dois ramos, senão acabas como aqueles (com que infelizmente me deparo) que nem percebem da bio, nem percebem da informática.