Social Media Strategy for Travel Service

I have a website let-me-plan-your-travel.com where I offer my sevice of creating custom trips in Europe. I would like to make social media around it, but have no idea how. Im thinking about IG for now, then facebook, unless you recommend to make both at once... (Budget: $250 - $750 USD, Jobs: Branding, Content Creation, Content Strategy, Digital Marketing, Facebook Marketing, Google Plus, Instagram, Social Media Management, Social Media Marketing)