Dear Sir,
You are not a Turkish Citizen. You do not need to worry about Military Service. It does not mean that you will become a Turkish citizen when you were born in Turkey. Your parent should be Turkish citizens to give you Turkish citizenship.
You can travel to Turkey without a problem. You can obtain your visa when you arrive to Turkey.
Regards,
Consular Section
yay!!!!!!!!!!