Hola, es totalmente normal.
Todos los genitales femeninos son muy distintos, pero lo que cuentas es muy común.
Y si, es normal que sean más oscuros que el resto del cuerpo; tambien que sobresalgan, todo depende de la persona.
Si tu te sientes agusto y segura, no vas a tener ningun problema con ninguna pareja.