Wonderful shoes - glad to hear they're comfy! I like them in the all lime look, because I think your colouring can pull off that lack of contrast well.
But I also like them with the outfits others are suggesting - as a general colour scheme, I love the idea of them with hot pink orange or navy. But that may end up overwhelming your colouring - I think they'd look smashing on you with a paler neutral or lighter colour (like white, yellow & camel).