if you has't "complete" relationship - you can date with many people.
for date with best friend you need increase relationship to max.