Yes, there is a Maori legend about Hinemoa and Tutanekai. Hinemoa swam all the way across to Mokoia Island, in the middle of Lake Rotorua, to be with Tutanekai.

If you go to Rotorua, you can see the island in the middle of the lake.