A first date? That sounds so formal, especially for a web-based internet service? I think really, more than anything else, I'd want to just meet in a public place, like the city or down on the coast and do something FUN together.
For example, if the woman I was meeting enjoyed the water a lot (and believe me, I hope who ever I do meet does), we could meet somewhere like Broadbeach down on the Gold Coast (so much less crowded and touristy than Surfer's) and go to the beach and/or go rollerblading together and chat. If things go well after that, that's wonderful.
I'm open to suggestions, by the way.