This large, attractive and flower-filled park has great panoramic views over the sea and is prime sunset promenading territory.