If you are going to Malta, the Grand Harbour area is a must-see. On one side of the Harbour is Valletta, the capital of Malta, which is fortified on a peninsula. Valletta, a world heritage site, is definitely worth at least a day of exploring. A map of historically significant locations can be found at the tourist office just inside the city gate (located near Valletta's main bus terminal). The area, immediately inside of the city gate and shortly beyond, bustle with tourists and locals alike. Go beyond this area and the main streets and you will encounter quiet beauty. Look down narrow, steep walkways to the Marsamxett Harbor on the north side or Grand Harbour on the south side.
On the other side of the Grand Harbour lie the Three Cities: Birgu (Vittoriosa), Bormla (Cospicua), and Isla (Senglea). A wonderful walking map of the Three Cities can be picked up from the Tourist Office just inside the Valletta City Gate although, even during the peak tourist season, all of these towns were practically void of tourists. I can't even say how many "Are you lost?" glances were directed my way! This is a great way to visit an important region for Malta's history, see the everyday life of Malta, and to enjoy the glorious views of Valletta and the Grand Harbour. Gardjola Garden in Senglea offers absolutely amazing views of the Grand Harbour and Valletta. Definitely worth the short walk from the bus station.