The quote means to do what you think you should do. Follow your heart. That's what the first part of the quote means.
For the second part, it means that if you follow your instincts, that's the smartest thing to probably do. If you follow your heart, then it's what you think is the best.
Sorry if I got anything wrong. This is just my point of view of this quote
Have a nice rest of your day