I so wish the multi-focal contacts would work for me! I tried several brands back when I was working and had eye insurance, but none of them worked for me.
Did the readers/contacts things for a long time, but it just didn't work for all situations, especially cycling (reading my bike computer) and computer work. Was fine for distance, but even reading wasn't perfect.
I have been wearing progressive glasses for about 10 years now (I'm 55), and I really like them. I have never had a problem adjusting, but my two eyes are very close in Rx, so I am lucky. I still see better close up with no glasses at all, but they are fine for computer work and "lite" reading.
I have had all different styles of frames over the years, most wire-framed, some with full frames, some half, and most recently I've gone to plastic. I got the current ones in Mexico, and with Transitions (turn dark outside), anti-glare, and everything, they only ran about $250. DH got similar ones just a couple of weeks ago here in Florida and paid $360 for similar ones at Walmart, one of the least expensive places for Rx glasses in the US.
I have an oval-shaped face, not tiny but small, and here is the shape I went with (inside and out):

I don't know if this helps at all, but it's a data point. I agree that colors would be great on you, ShootingStar!
Emily
2011 Jamis Dakar XC "Toto" - Selle Italia Ldy Gel Flow
2007 Trek Pilot 5.0 WSD "Gloria" - Selle Italia Diva Gel Flow
2004 Bike Friday Petite Pocket Crusoe - Selle Italia Diva Gel Flow