Uncover the best things to do in Valletta, Malta from cultural sight to dining for the perfect first-time itinerary in the Maltese capital.