Find out what they like, find out what Hawaii has that matches their likes, and bring that to their attention. Hawaii is more than just beaches and Pearl Harbor.
tell them you guys are going to his/her favorite country but really your going to Hawaii