Valletta, the capital city of Malta, is a treasure trove of architecture and is a warm 22C in March making it an ideal Spring city break.