Public records show Mary Esther, Freeport, Wewahitchka and 4 other cities as cities Paula also stayed in. Paula’s residency is at 5969 Old Bethel Rd, Crestview, Fl 32536. This year Paula celebrated her 54 birthday. The number currently linked to Paula is (850) 423-4515. Paula was born in 1970.