All City of Fort Walton Beach phone lines are back up. The lines went down for a few hours on Tuesday. The city apologized for the inconvenience, according to a press release.