A couple's first overseas holiday should be a special experience where they make precious memories and get to know each other ...