Definately Malta.Weather wise there probably isnt much in it, but Malta is a llttie further south and charts show Malta as warmer.Places to visit, well, unlike some idiot above who assumes because Portugal is bigger there will be more to visit, this may be true overall, but do you really want to drive several hundred kms from one part of portugal to the other? Whereas in Malta nothing is more than 45 minutes drive away, and as the country has been captured by many different peoples it may interest you to see all the different cultural influences from the arabs all the way to the British.As for value for money i'm not too sure. Im guessing you're from the UK or USA as you speak English, so both countries will be reasonably cheap compared to what you're used to, Malta will probably have the edge on cheepness as it's a less developed place, economically, and also less well known so prices are lower.As for the Visa that should be pretty easy for both, so there would be no reason to choose one over the other there.Have a look at for some more info