Want to impress on a first date? Try the following: dress to the nines, bring a gift — and get a table at the world's best restaurant halfway around the world.