Well I tried for a while to get a Enemy NPC contact to work but had no success.

I kept choosing a NPC contact (Klingong Battlehsip) but it always Blue and I could not attack it.

I wanted to have a klingon Capt I could interact with before we decided to blow each other up.

Any advice would be much appreciated.

Contacts are never enemies.

Enemies are selected from the separate NPC tab.

Ok,

So how do I create an Interactable enemy that I can have dialog with before attacking?

Depends what happens immediately before. If you transition into a new map and immediately want to talk to a ship before fighting it, you could put a pop-up dialogue box (using the costume of the enemy you want) before the kill enemies task. If things don't happen that way, you could put a marker with a certain radius on top of the ship you want to talk with/attack. When you reach the marker, have a pop-up appear and then a kill enemies task.