Situated on the hill between the old town and the harbour, this park is a big favourite with locals and tourists alike. Surrounded by a typically Mediterranean backdrop of pine trees, carobs, figs and aloes, the park's impressive waterfall, children's play area, breathtaking views over the city, medieval ruins and Maritime Museum are all part of its appeal.
~paragraph borrowed from a travel website.
A cool map of the area: http://wikimapia.org/29355/Colline-du-chateau
And my pictures: