tgcp said..
If staying in Australia is an option and your after warm water and waves then you should consider WA. Not sure what time of year your looking at but from September onwards we have consistent strong winds up here in Exmouth with world class flat water and waves. There is also heaps of other stuff to do and see.
I second this.. but perhaps some advice.
A 3-month old baby on a holiday where you want some "me-time"??? Don't waste your cash. I know it feels like both of you need a break, take one closer to home without a thought of kiting.
Then, when the GF has her support network around her (mom, sisters, friends, etc.) you slip off as much as possible to your local for a session. She can learn to kite later, right now she's got her hands full with a certain bundle of joy.