Billetes de tren en Europa del Este - comprar en la estación o por adelantado?

Voy a viajar por la costa adriática durante el mes de mayo, y me encantaría saber la mejor manera de comprar mis billetes de tren. No sé si es inteligente ser espontáneo y comprarlos en la estación, o si debo comprarlos en línea desde un sitio como Rail Europe. Cualquier ayuda de ex viajeros de Europa del Este sería maravilloso. ¡Gracias!