This palace perched at the edge of the Vieux Port's southern promontory is surrounded by the Jardin du Pharo, a perfect picnic spot and ideal for watching sunsets.