Combine first 3 ingredients; stir well. Brush cut sides of nectarines with half of honey mixture.
Grill nectarines, cut-sides down, over medium heat (325° to 350°) for 4 minutes or until golden brown and heated through. Serve warm nectarines with vanilla ice cream. Drizzle with remaining honey mixture.