Okaloosa rhymes with:
tuscaloosa, tuscaloosa, tuscaloosa, agrusa, busa, bussa, coosa, degussa, drusa, larussa, mariusa, medusa, moosa, musa, nekoosa, ragusa, roosa, russa, siracusa, siragusa, susa, tusa, tuscaloosa
Okaloosa sounds like:
o'clock, oakley's, ogles, oscalus, ossicles, oxalis, ozal's, ozols