InternationalCupid offers many ways for you to reach out to another member that you like. Sending hearts or adding a user to your favorites list is free; however, sending a message is only for premium members. But when you are on the receiving end of the message, you can reply for free.
There are advanced search filters available in InternationalCupid. The extent of search is dependent on the kind of membership you have. Aside from the filters, you could also browse search results of popular categories such as most popular users, latest photo uploads, users around your area, or newly signed-up profiles. You could also browse users belonging in the Exotic Foreign Ladies gallery—however, all interactions with them (sending hearts, adding to favorite list, messaging) are strictly for premium members.