This is actually how I'm planning on doing my wedding. We have booked our cruise (RCCL Freedom of the Seas departing June 14, 2009). I will be getting married on the third day of the cruise while at port in St. Thomas!
I am using Cheryl Toner of Wedding Set Go. So far, she has been wonderful! I believe she previously coordinated weddings for the Ritz Carlton. Hope this helps!
I do not know if I would consider myself a cruise bride....but I will be going on the RCCL Freedom of the Seas and will get married while at port in St. Thomas!