A ver, como haber estado pues yo misma. Pero bueno, estuve en esa época en la que Ryanair todavía no existía y acaban de poner la ruta Barcelona-Malta de Air Malta, toda una novedad. Y pa’llá que me fui, en plan exploradora cuando todavía no había ido ni Dios.
Conclusiones: a mi personalmente no me gustó pero puede que esperara otra cosa. Ten en cuenta que, a mi, una isla en el Mediterráneo me tiene que aportar algo nuevo, algo que no tenga ya en mi día a día o, por lo menos, igualarlo, así que tengo el listón más alto que los demás. A toda la gente que conozco de aquí que ha ido no les ha gustado, pero a gente de otros sitios pues sí. Además, por 20 euros, pues fijo que te gusta, aunque solo sea viéndola a través de los ojos del orgullo de haber encontrado ese chollo

Consejillos... Pues poco te puedo decir. Algo habrá cambiado el tema desde aquellos lejanos mediados de los 90 y, además, el viaje que hice yo fijo que no tiene nada que ver con el tuyo (ni con el que yo misma haría ahora). Te puedo contar cuatro impresiones, eso sí. Lo más me sorprendió es la mezcla que se respira, los contrastes:
- mete en una coctelera el mundo árabe y el británico y obtienes Malta. El carácter es más árabe que británico, desde luego; son bastante dejados, conducen en plan kamizakes (cuidado, los autobuses no tienen puerta y no hacen recuerto para ver si han dejado a algfún pasajero en una curva; no, no es broma) pero no dudan en dar el más bestia de los frenazos para pararse en los pasos de cebra; no se saltan ni uno (no puedo hablar de los semáforos porque no existen; es un país sin semáforos, o al menos lo era). Ah, conducen por la izquierda.
- tienen un carácter muy árabe, pero son cristianos hasta la médula; hay varias iglesias que valen la pena, eso sí, en plan Vaticano, hay que "disfrazarse" para entrar.
- puedes encontrar esas viejas botellas de Fanta de antaño, con rayitas grabadas en el cristal, y si quieres sacar un refresco de una máquina no esperas que salga en forma de lata porque son de botella retornable: te la tienes que beber de golpe y dejar el envase en la caja que hay al lado de la máquina. Pero en todos lados encuentras unos cajeros automáticos chulísimos de cambio de moneda, última tecnología.
¿Qué ver? Bueno, pues tienes La Valletta, la capi, con una fortificación en el puerto y calles empinadas y tal. Después hay una ciudad medieval (ellos la comparan con Toledo, pero bueno, que conste que esa comparación no la he hecho yo) que es Mdina (o algo así). El resto de poblaciones más o menos grandes son núcleos turísticos costeros (Sliema, St. Julien...) que ni idea de como estarán en invierno. Además de iglesias tienen también ruinas, pero sinceramente, son 4 piedras, literalmente. Y también puedes ir en ferry a la isla de Gozo. Pero de todos modos pillate una guía que esté más actualizada que yo

En tema alojamiento y transportes si que no puedo ayudarte.
¡Buen viaje!