Rev. Bowman was booked for mine, as well. I am using Dr. Dave Keller who is also very highly recommended. He seems very nice and has good ratings. Here is his website: http://outerbanksseasideceremonies.com/
We used Rick Griffis from the Corolla Chapel. He does beach weddings even though he has a church in Corolla. We liked him and you have the option to use the church as a back up plan if it rains.
Re: Officiant Recommendations
Good luck!