Hi PerK, I've just came back from La Spezia, will upload some photos a bit later. There's a road going from the Arsenal towards Cinque Terre that offers very nice views of the entire bay, port and naval base included; second half of day is great because of the sunlight.
Cheers
Vlad