I think Netherlands is a better choice. Since most of the dating business these days can be found online and its more convenient because its online. Netherlands have low cost high speed internet which is the backbone of a dating website business.
Its possible provided that you have every need already. Since a website/internet design/internet service will give you some costs in Cyprus for example, why not choose a better country like Singapore? Since Singapore has one of the fastest internet in the world with the cheapest price as possible. I believe its very efficient if you choose Singapore.
I would not recommend Netherlands because they have a 15% withholding tax on dividends and reimburse only 10% after one year.
If it is for a one-man company like me, taking into account that Netherlands has a minimum corporate tax of 20%, this is like paying 25% corporate tax. Meanwhile corporate tax in Cyprus is 12,5% which is half !