You have no chance of a CCW permit here in MD. We as a may issue state but the requirements are great and the reasons for isue are so few, they may as well call it a no-issue state. We also do not recognize any other state's permits. There are restrictions on semi-auto long guns and mag capacity so check the laws before you get here.
As far as housing, anything in the immediate area of the fort is a no-go. If you want a generally safe area, short commute, good schools - check out Pasadena, Severna Park, Arnold, Millersville, Crofton, Annapolis, Davidsonville, or Gambrills. The cost of living is high but, hey, you're comming from Hawaii so you know what expensive is.
If you are a democrat, welcome to heaven; if a republican, welcome to hell.
All joking aside, welcome to MD!