Try something like an android phone and get a different cover. Or you could also put some stickers or gems on it to fit your style. Its really hard to find pretty phones on their own since smart phones came out.
Go to the wireless provider stores (AT&T/Verizon/ect.) and see if you like any of the phones there. Remember though! Covers are sold for any kind of phone so you can customize it and have it exactly the way you like it!