Most romantic Gulf Coast getaways in Texas, Florida, Alabama, Mississippi: Biloxi, Ocean Springs, Galveston, Naples, Orange Beach, Sarasota, Marco Island...