I might have a fairy-themed party for my daughter's 4th birthday next year. Any unique venues which will suit the theme?

What about organising it in an open air area of a park or even your condo garden? Alternatively you can get the help of a professional party planner. Try Fizazzle. They were recommended by a friend of mine.