Malta is a colourful island, rich in historical sites and gastronomical experiences. Suprisingly cheap.