Connect Arduino Mega 2560 to Genuino 101

The 101's I/O is 5v tolerant. It should work fine.

From the 101 specifications:
Technical specs

Microcontroller Intel Curie
Operating Voltage 3.3V (5V tolerant I/O)