Carro - via ferry boat ou via BR 324. Depois seguir pela BA 001. Daí, você tem as seguintes opções:

• de deixar o carro em estacionamento em Valença e seguir no Expresso Boipeba. 
• ou deixar o carro no estacionamento do Cais da Garciosa e seguir no Expresso Boipeba.
• ou deixar o carro em Cairu (gratuitamente) e seguir de barco, mas antes avise no Cais da Graciosa que você estará em Cairu esperando a lancha;
• ou deixar o carro em Torrinhas e seguir de barco. Lembrando que a estrada para Torrinhas são 7km de terra;

ônibus - atravessar pelo ferry e no terminal de Bom despacho pegar o ônibus das empresas Cidade Sol ou Camurujipe até Valença ou Cais da Graciosa e seguir de Expresso Boipeba;

Avião - ver o contato das empresas:

Addey
Aerostar

ou pelas agências:

Bahia Terra
Ilha Bella
Coco Dendê

Para saber os contatos de estacionamento, empresas e outros, confira no Blog, clique aqui.

Carro - você pode alugar um através dos sites de buscas como Rentcars.

Ônibus - vocês pode pegar as seguintes linhas no ponto de ônibus do Aeroporto:

S 043– Aeroporto ⇄ Praça da Sé via Orla

1001 – Aeroporto ⇄ Praça da Sé via Orla

1002 – Aeroporto ⇄ Campo Grande via Federação

1003 – Aeroporto ⇄ Lapa via Orla

841 – Praça da Sé → Vilas do Atlântico ( apenas a Empresa Costa Verde e apenas neste sentido é que entra no Aeroporto)

Transfer VIP Salvador
Grou Turismo
Island Tour
Tours Bahia
Cassi Turismo
Passear Transporte – 71 99680.2491

Para os Estados Unidos, usei o chip da Easysim4U e ele se saiu muito bem.
Para a Europa, usei o da Easysim4u e o da Yes Brasil (Viaje Conectado). O da Yes teve melhor desempenho.
Embora o chip da Yes Brasil seja mais caro, recomendo que você compre um e compartilhe os dados com outras pessoas que vão com você. Esta é uma excelente opção para você garantir sua comunicação ao chegar ao seu destino internacional.

Outra sugestão que eu dou é que você se prepare para comprar um chip local que faça roaming na Europa.

Confira nos sites os valores e planos e use o código de desconto para a compra.

Yes Brasil
Easysim4U - Usando o código VANEZACOMZ10 você ganha 10% de desconto e usando o código RBBVGRATIS você ganha o frete grátis. Os cupons não são cumulativos, você escolhe qual deles quer usar.