Planning for a getaway to rekindle your relationship? Here are five fantastic destinations to explore with your better half.