The outing puts an end to speculation their romance was on the rocks, after police were reportedly called to a bust-up between the couple during their holiday in Greece