Shawn Mendes left little to the imagination while frolicking on the beaches of Malibu with a brunette bombshell. The "Señorita" singer almost…