The rapper and his girlfriend seem to be really going strong still. The couple showed massive PDA as they vacationed in Hawaii. More photos below: