As Valentine’s Day draws near, couples across the world will be looking for the perfect destination to celebrate their romance.