It is safe to travel to Ormara. There are coast guard checkposts after every x km. Plus, there is a navy base in Ormara and they have their officers commuting on the Makran Coastal Highway, so the security is good.
Not sure about guest houses there - I stay at the Jinnah Naval Base. If you know anyone, ask them to book you a room in their guest house. Well worth the trip