I agree that the water in your area will have an effect on how tight your skin feels. For that reason, make sure you use a toner after cleansing.
Whatever I cleanse with, except for micellar water, I use a clean flannel and warm water to wash them off (one flannel a day). Don't make the water too hot as that can be drying and sensitising.
Once you've toned, if you've got a facial oil you like - put some on your face to help with any tightness. I find a slightly damper skin is often better able to absorb the oil. Some oils will be too heavy for daytime, but ones I find quite good are Decleor Aromessences, if you can tolerate essential oils, or L'Occitane Divine Oil. Best is to try some and find out which suits you best. You're not aiming for an oily feel - so about 3 drops max pressed into the skin should be enough during the day. Night time is another matter... I use Clarins Blue Orchid oil, AD Skin Synergy, Decleor Balms, or Liz Earle Superskin Serum.
Balms are good as they emulsify, and you can get in a good massage as you're cleansing. Personally I love the Elemis Pro-collagen cleansing balm, and Emma Hardie Moringa balm.
Creamy cleansers like Elemis Pro-radiance / Liz Earle C&P or their high-street dupes (eg: NSPA) can also be good; Alpha H Balancing cleanser is lovely... I'm also a fan of Clarins cleansers...
Pure Melt Cleansing Gel with Marula Oil is genius - a gel that becomes an oil that becomes a milk. It's very gentle but leaves your skin incredibly smooth and fresh. I also like their Cleansing Milk with Alpine Herbs and its counterpart toner. I love their Extra Comfort Toning Lotion (it has a thicker consistency, and is really supposed to partner their Extra Comfort cleanser, which is also nice). I use Liz Earle Instant Boost Skin Tonic a lot as my everyday toner.
My tip with any toner (mentioned on another thread) is to put a small amount in your cupped palm, put your hands together to "distribute" it across both palms and fingers then spread it across your face. It is much less wasteful than using cotton wool pads, and you can feel where it's going, and there's nothing to mop away afterwards. I manage to distribute mine across face, neck and décolletage without any problems. It makes my toners last ages!
Oh - and frequency of cleansing - morning is something quick and light. Evening - if you've used sunscreen* PLEASE double cleanse unless you want spots! *including SPF in moisturiser or makeup.
Oh - exfoliation is also good. If you've got sensitive skin, maybe avoid particles... the 2 Gatineau ones which QVC sells are fab. There's an antiageing one and my personal favourite is the radiance one. Or you could have a go with Alpha H Liquid Gold 3 nights a week.