There's nothing holding Shawn Mendes back from putting his hands all over his new lady ... because he was spotted getting close to his girl Bruna Marquezine! The singer-songwriter hooked up with the Brazilian bombshell off the coast of Algagoas --…