You can date a random NPC by selecting the Ask action and asking them if they want to go on a date.
If it's telling you you need to be more "skillful", it means you need to increase your Dexterity level to date that particular NPC. Not all NPCs require a specific level.