Maui

"You take a trip to Honolulu with Andrew-" "It was Maui."

- William May and Melinda May

Maui is the second-largest of the Hawaiian Islands.

Vacation
During Melinda May's vacation, she took Andrew Garner to Maui. On the last scheduled day, Garner took a picture of May as she watched the sunset. They began talking and she decided that she wanted to continue to be on vacation in order to continue the rekindled spark between her and Garner. Garner agreed and asked May if they could exclusively date again.

Transferring
"Callahan is in Maui, and O'Reilly moved to New Orleans. And none of them know you quit."

- Nandi Tyler to Misty Knight

New York City Police Department officer Callahan eventually decided to move to Maui.