The Hawaiian holiday marks the first time Iglesias, 35, and Kournikova have been spotted together in weeks, ending speculation that the couple -- who have been dating since 2002 -- had ended their romance.