Pelo que parece ter visto em sites de comparação de viagens para voos disponíveis, não há vôos diretos entre Moscow & Tenerife. Você não mencionou nenhuma data específica de viagem, então eu escolhi uma semana partindo em 3 de abril, retornando em 10 de abril de 2013. Exemplos de resultados do site de comparação kayak.co.uk indicam voos com parada em Barcelona ou Madri (observe a duração da viagem).
Tenerife sendo uma parte das Ilhas Canárias está localizada diretamente a oeste de Marrocos, e estão longe de Espanha continental. Acho que embarcar em qualquer tipo de embarcação marítima da Espanha para Tenerife não é o ideal (a menos que você esteja planejando um cruzeiro).
Se eu fosse você, estou ciente de que a EasyJet recentemente começou a voar entre Londres Gatwick & Moscou, e também voar de Londres Gatwick para Tenerife (tempo de vôo de aproximadamente 4 horas). Eu sugeriria strongmente consultá-los, como alternativa:
Como eu disse que você não mencionou a data da viagem, os preços podem variar consideravelmente se fosse junho em vez de abril (como eu dei no exemplo acima).