Between Sicily and the North African coast, the tiny Mediterranean nation of Malta is one of the best beach destinations in Europe. It has a laidback tropical vibe with picture-perfect beaches and amazing diving.