For those of you who love to travel, here is a list of the most romantic cities to spend your Valentines Day in.