Its a good idea to set preferred country in Google Webmasters. Then, focus on promoting your website on local websites and directories.
you can select preferred country in web master tools, register with Google places, Submit your site with local directories will help you a lot.
you must do geo targeting. as for example you can promote your site by posting classified ads, find classified ads based on Cyprus or Asian Ads that posts in ads in Cyprus.
- Try to get country specific TLD - Submit your website to local search engines - Submit your website on local directories - Get listed on local business listings like Google, Yahoo!, MSN - Get listed on local classifieds - Get backlinks from target country - Try to get citations
First read this important google webmaster guideline in this matter: http://www.google.com/support/webmasters/bin/answer.py?answer=62399 So, if Cyprus is your main target country, you should have a site .cy . Otherwise, the other similar option is: if you have a site .com, .net, or a similar international TLD, your site should be hosted in Cyprus and/or geotargeted in Cyprus in your google webmaster account. Try also to get backlinks from Cyprus. See also the other sugestions of Rebecca. Cyprus is a particular case because people in Cyprus use google.com, but some of them google.co.uk, google.gr or Yahoo. They provide different SERPs so that your job may be a bit more difficult. Anyway, try to get more quality backlinks from Cyprus and also from any other part of the world since a strong link popularity will help your site to rank higher worldwide, including in Cyprus.
if you need traffic from a particular location then you need to target that particular location in whole off page activities and try to getting links from that particular country.... hope you understand