Terraced gardens tumble down cliffs toward the Atlantic, offering sweeping ocean views and winding paths perfect for a peaceful stroll above the waves.