RomanceTale is one of the best premium dating websites, so it’s definitely not free—new users can browse profiles and use search tools, but in order to send messages, they need to purchase credits. RomanceTale offers live chat, emails, virtual gifts, and other premium dating services for users with credits.