There are so many wonderful options for where to stay in Malta, and they all have different advantages. We’ll go through all the best areas to base yourself.