One of my favorite areas to fly. Crestview is GA friendly and probably easier on the fees/prices but I haven't been in there in a couple of years. I don't think Eglin has a GA FBO.
I really like and normally use KDTS. They put in a control tower a couple of years ago so the traffic flow is much better now. Tiedowns last year were about $15 per night plus a $15 service fee if you don't buy fuel.
Both FBOs at KDTS are owned by the same company but for some reason we seem to get better treatment at the North FBO.
See the FAA online training course below and study the maps well. You really have to follow the procedures down there but the flying is well worth it.