All rent car business have office in port - Kamariotissa village - and it is easy to find them. Just take the coastal road from the ferry and you will find them all in just 300 meters.
Car rentals in Samothrace island
1. Moped Rentσ, Christos Matsas, Kamariotissa Samothrace (+30)25510-41220, (+30)697-292-4253
2. X-Rentals, Holovai, Kamariotissa Samothrace (+30)25510-42272, (+30)697-669-5591
3. Car rentals, Kirkos, Kamariotissa Samothrace (+30)25510-41620, (+30)697-643-5139, (+30)697-437-1122