The Cleveland Show Season 2 Episode 3 (The Cleveland Show s02e03) with title “How Cleveland Got His Groove Back” aired on Sunday, October 10th 2010 at 08:30 pm via FOX Network.
Here is summary for 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