Valletta, founded in 1566, is one of Europe's first planned cities, having been laid out from start to finish on a drawing board before construction began. This fact is most noticeable when walking the wide, grid-like street network normally only found in far more modern cities. Valetta has an almost golden glow due to the local stone and brickwork used and much of the city was constructed during English occupation.
Definitely worth a visit:
Castille Place; the City Gate (Porta Reale); Floriana; Fort St. Elmo; Great Siege Square; Justice Court; Marsamxett Harbour; the National Museum of Archaeology; the National Museum of Fine Arts; the Palace of the Grand Masters; Palace Square and Merchants Street; Palazzo Ferreria; Republic Street and Republic Square; the Royal Opera House; Santa Barbara; St. Francis; St. John's Co-Cathedral; St. Publius Church; the Triton Fountain; the Upper and Lower Barracca Gardens