I have/had Plantar Fasciitis. I was in agony for about 2 years, now I seem to be on the mend. Pain free for most days, occasionally I get some pain at night.
I wear Birkenstocks if I am going to be doing a lot of walking. Otherwise I wear a orthosleeve with my pretty shoes.
Orthotics made mine worse so I went down this path http://orthosleeve.com.au/foot-sleeve-fs6.html
best thing ever! I got the skin colour ones and I now only need to wear it at night if I have pain.
I went to physio and have stretches and exercises to strengthen the muscles around my ankle, also massaging your calf can help.
We recently went to Cambodia and I managed to do a stack of walking with barely any pain at all.
As for pretty shoes Frankie4 have some pretty shoes and are available in some shops as well as online, but they are not cheap.
Good luck hope you are on the mend soon