Cyprus

Cytamobile-Vodafone
soeasy (pay as you go).

The €15 Connection pack gives you: No mobile internet available for soeasy plan.
 * €5 initial airtime
 * 100 free SMS

MTN
Pay as you go.

The €12.50 Connection Fee gives you: The number is valid for 1 month. When you top your account, it will extend for 12 months. After you refister, you get 50 free SMS.
 * €5 initial airtime
 * 20 free SMS

You can easily buy mobile internet packages.