A Perfect Getaway (2005)

http://www.imdb.com/title/tt0971209/
Two pairs of lovers on a Hawaiian vacation discover that psychopaths are stalking and murdering tourists on the islands.

Mr And Mrs Smith (2005)

http://www.imdb.com/title/tt0356910/