I think it's a great look. Using mediterranean elegance within an outfit like this gives a real statement and it suits you. Depending on how you want to style it you can use small red accessories to add statement, or greys and whites to add subtle styling. Hope that helps.
I always love wearing an all black outfit...especially with a good leather jacket slung over the top. Depending on the style I want; I often add a colourful beanie for that feminine tomboy look. You could add a variety of jewellery (midi rings, bangles, necklaces) to jazz it up.
I'm a big fan of colour but I think all black looks so sophisticated. Try different black textures like knitwear and faux leather to add interest. You could also add a statement clutch or like you said, a bold lip!