Hard shell is difficult. Maybe fund a cheap box clutch.
Box Clutch - ShopStyle
Target should get them in october in anticipation of holiday party season.
Also, i don't know what phone you have, but many continental style wallets can hold a phone if you don't have too much stuff.
I've got too much stuff, but my wallet can hold my phone. I have one like this:
http://shop.nordstrom.com/c/continental-wallets
The hobo frame clutch is pretty big and couple likely even hold an S4.