This should be a simple project.  It depends if you are hiring a contractor or DIY.  You can use pavers or poured concrete.  Either way, one of the key steps is prep.  Make sure you use the correct materials for drainage, rock, sand and do the proper levelling and tamping.  There are many excellent ideas at Unilok (pavers) or you can even do a poured concrete patio (with colors added) and stamp it with a pattern.  Check out your local BBB for a concrete contractor, or if it is DIY do some investigating on YouTube.

Below is a product that we have used here in the northeast where mosquitos are an issue as well and our clients LOVE it.  It is actually the perfect solution for your project and is easy to order and install.  http://www.pgtezebreeze.com/