There are seven heart colors: black, purple, blue, green, yellow, pink, and red. Each stage of heart color is 10,000 FP. Participating in festivals will also increase FP. You could earn between +1000 and +3000 FP just for attending an event with the other villagers.
You don't need anyone unlocked to date/marry Neil. Rod is need to be unlocked to marry Allen though.