A Perfect Getaway (2009)

Two pairs of lovers (Zahn & Jovovich, Olyphant & Sanchez) on a Hawaiian vacation discover that psychopaths are stalking and murdering tourists on the islands.