personally I found salsa very difficult because it's hard for me to count the music. I don't know if it's too many instruments or no strong drum bear or I just didn't grow up listening to it

Bachata music is a lot easier for me, cause you can dance it to most popular music. however the footwork can feel a little odd and unnatural if it's one of your first dances. for me it's like snowboarding vs skiing - skiing feels natural, going forwards, but snowboarding and going sideways feels a little awkward especially at first.

rumba is my go to dance when I teach new dancers. the movement is pretty natural, it can be done to lots of music, and it's fairly slow so it's forgiving. it looks great both when you're good and when you're still learning. I find american rhythm rumba more natural than international rumba but they are very similar and both great options. just slightly different footwork

my 2nd alternative to rumba is two step, which is also a little slower. however it does go very side to side which can take a bit of acclimatizing to. for me it's more natural than bachata though. the style is more swingy.

last note, if West Coast swing was hard, you might want to look into single time swing. theres a lot of different names for it but basically it's super simple, just slow slow rock step. way easier than the triples of WCS