When it comes to planning a trip with your other half, it can be tricky to get the balance of romantic and fun, or other aspects that you are looking for when you travel together. It can be a diffe…