Malta is often overlooked by European tourists, but it shouldn’t be. This small country in the middle of the Mediterranean Sea arguably offers more than other, more popular Mediterranean destinations. Don’t miss out on the rich history of Valletta, nor the opportunity to visit the stunning blue lagoon. If you are a diver, you will be amazed by the wonderful underwater options available to you just off Malta’s coasts. September in Malta means the ocean still has warm temperatures, but you get the opportunity to miss the dead heat of summer.