1. This document proposes solutions to the "cold start" problems of new users and new locations in travel recommendation systems. 2. It suggests using personal user attributes like age and gender to find similar existing users to recommend locations for new users, and using location tags from Google Places to find similar existing locations to recommend to users. 3. An experiment applying these approaches achieved meaningful accuracy according to the results presented.