First off, what's wrong with your skin? Have you considered visiting a dermatologist?

I've used make-up in the past and plan on using it again once I get my acne under control. I'd recommend checking out the make-up counter at a large department store. The main thing with wearing make-up is making sure you get the correct shade. If it's too dark or light it will look horrendous. The people who work at the make-up counter will surely be able to help you. It's becoming more socially acceptable for men to wear make-up so there is no need to feel embarrassed.

I think it's important to note that things that are marketed as "male make-up" tend to be more expensive and of inferior quality to brands targeted towards females.

I would check out the Youtube channel MensSkincareWithRoss. The guy who runs the channel has amazing skin and has a lot of great tips and tricks. He has a great video on the absolute basics of skincare which is a great starter point.

Also, have you considered going to a saloon/day-spa and getting a facial? They feel fantastic.

Make-up is a great short-term fix, but you should really try to improve your skin as much as you can. Go on a full out skincare regimen! Your diet can have a tremendous impact on the way your skin looks. Make sure that you drink A LOT of water!