LOCATION: The Hawaii Comedy Theater, home of Comedy Polynesia and Sharkey's Comedy Club, is located at the Sheraton Princess Kaiulani Hotel in Waikiki, at the corner of Kalakaua & Kaiulani between the International Marketplace and Hyatt Regency, across from the historic Moana Surfrider Hotel.