Hi. My name is Torben I am from Copenhagen - Denmark - but spend quit a lot of my time at Mallorca - Soller. Both places are smooth for bike riding, in winter off course Denmark is most suited for MTB's (running a Tinanium frame mostly with parts from everywhere...). For the streets I just bought an Argon-18 Gallium and I cant wait for the spring to arrive.
If anbody goes to either Denmark or Mallorca let me know I will be happy to assist with some local advice on the best rides in the area. Also I run a small restaurant in Soller in Mallorca - Luna 36. There is a free drink for all bikers dropping by.