Yo fui de Tenerife a Galicia haciendo escala en Madrid por tan solo 100 euros.. Y por supuesto como Canaria y chicharrera te recomiendo Tenerife Y ya que has ganado dos noches de hotel ahora que empiezan los carnavales^^ de aqui, te recomendaria que vinieras del 24 de Febrero que es la Cabalgata anunciadora del Carnaval al 4 de Marzo que finalizan las fiestas en el llamado Sabado de Piñata.., que es la fiesta mayor^^ Asi que si te vienes, vente dos dias en estas fechas
EDIT: Si te puedes venir a cualquier Hotel de España.. vente al Bahia del Duque es el sur, Las Americas exactamente. Hotel de cinco estrellas a todo lujo, esta considerado uno de los diez mejores hoteles del mundo. Gente como Marc Anthony y Jennifer Lopez, Luis Miguel, El Rey Don Juan Carlos, etc.. se han quedado siempre^^