From Paris, France to Istanbul, Turkey, we recommend these five sensual cities for travelers looking to ignite a flame with that special someone.

Matt’s story starts in the mountains of Bulgaria, with a jaunt in Puerto Vallarta, Mexico, to where he is today.

From Asia and Europe to the U.S. and beyond, these eight stunning new properties recently opened their doors around the world.