The couple are talking fun and visited the travel company