This name feels like your style! I grew up with a few Alicias (we pronounced it a-LEE-sha). I never cared for it, though I do like the British pronunciation better (a-LEE-see-ah). It is quite pretty, though, I'll admit.
Alyssa was also pretty popular with my generation (80s babies), it feels very 1990s to me. Maybe that name would interest you too.