Travel agencies cautioned tourists to remain calm after a 5.8 quake struck around 23km north of Rhodes.