I went to Malta with three beautiful 27 year old ladies. We flew into Barcelona and was there for 24 hours, then on to Rome for 24 hours, and ended in Malta for 48 hours.
Think 48 hours isn't a enough time to explore? You would be amazed at what you can do in that length of time. Check out the video above and you can see a peek into what can be done with some careful planning.