Gulf Breeze United Methodist Church Church of Gulf Breeze, FL. The location of Gulf Breeze United Methodist Church Church is 32561, 75 Fairpoint Dr - marked with a pin on Google Map.