If the cliche romantic destinations have left you bored to tears the last few years, here's some suggestions for spending…