St. Sebastian's-by-The-Sea, Melbourne Beach, FL Website: http://www.saintsebastian.org/ ssec@saintsebastian.org Province #: IV Diocese: Central Florida Office Address: 2010 South Oak Street Melbourne Beach, FL   32951 Primary Phone: (321) 723-3015 Fax: (321)723-0009