Traveling with your romantic partner is fun and all, but the trips I always look back on most fondly are the ones taken with my best friend. Finding a compatible travel buddy is no easy…