The Cleveland Show - Season 2 Episode 3 -

After his confidence is shattered, Cleveland vows to find his mojo again, and decides that a family vacation to Africa will do the trick. While on a layover in Hawaii en route, Cleveland gets derailed by mai tais, the ocean and plenty of sunshine, and realizes a few days in paradise is actually what he needs.