We found that Valletta was a fascinating place with many small streets, many of which were on steep slopes or with many steps!! There are some flat areas, but you generally have to climb a hill or steps to get to them!!
There are also loads of fascinating balconies, so don't forget to look up!! If you like that sort of thing, some of the buildings are very interesting!!