Big Sean and Jhene Aiko don matching plaid to celebrate Valentine's Day on Malibu beach

The six-time Grammy-nominated couple - both 32 - originally met in 2012, dated from 2016-2018, and then rekindled their on/off romance last March