Shooting with a male is quite a challenge on a number of levels.
You first have to think very carefully about what type of shoot you're looking to do, and to what level you are prepared to work. Before you engage in a shoot be clear on this, and stick to it no matter how well you get on with the male - my advice is to start at a non-nude level and see how comfortable you are, as you can always shoot together again.
Selecting the right male is a challenge in itself - quality males on a site like this are very rare, and in addition you've got to find someone you feel totally comfortable with... Which when you first start couples modelling is a bit of a shot to nothing... But if you're not comfortable together this will show in the images produced.
Finding the right photographer is also not easy. Many photographers on this site would never consider shooting a male, let alone any kind of couples imagery. Some will only shoot a couple if they are a 'genuine couple' in real life (which is always a mistake in my eyes). Some will want to push you to work to leaves you're not comfortable with. But, most common, is that the type of imagery produced in the majority of couples work is extremely tacky and amateur looking. Try to shoot with a photographer who has couples imagery in his portfolio, as experience counts for a lot in this field.
In terms of finding a make, put a casting up and see what surfaces or approach a male you know already from your area, an then collaborate to find the right photographer.