Malta. This small archipelago boasts some of the Mediterranean's best September temperatures (around 27°c / 81°f), making it ideal for those craving the heat. This under the radar destination is perfect for anyone seeking a great cultural and gastronomic getaway.