Gynecology. Phone: 850-916-7766 Fax: 850-916-5144. 1118 Gulf Breeze Parkway, Suite 201, Gulf Breeze, Florida 32561. (Behind the Gulf Breeze Hospital) Harvest Village, 7552 Navarre Parkway, Unit 18, Navarre, FL 32566. (Behind Vinnie R's Italian Restaurant).