18. Malta, MaltaIf you’re looking for a hugely interesting and attractive island country to explore, the island of Malta really is an excellent choice. Situated in between Sicily and the North African coast, it is packed with incredible castles and churches, temples and palaces....