Well as the question goes, what would be an ideal first date that you would go on? It's as simple as that.
Coffee. My ideal first date requires little stress or expense on either party and leaves plenty of opportunity of getting acquainted in a non-threatening atmosphere. The only purpose of a first date is to make the determination as to whether there is a reason to commit to a second one.
A flight in followed by coffee, because if you're on this website your on the other side of the planet no doubt.
First date.
Public place. Walk in a park. Snacks. Taking photographs. Talking about the trees, shrubs, weeds, birds, dog poo (look out), insects, clouds, general chit chat. VERY casual. No pressure. No big dressup day.
Making "a connection", finding common interests -- enough to want more time with each other.