Another celebrity vacation, another stroll into scandal. This time it focused on Criminal Minds star Shemar Moore, who was shot naked while "frolicking" on a beach in Hawaii—allegedly a nude gay beach—during the summer of 2006. Shemar didn't mind the photos ("I don't have a problem with my birthday suit," the heartthrob told us), but did object to being called gay. "I'm very straight," he told TV Guide. "But I have no problems with people who are gay."