Going with taller tires will certainly give you a little more clearance. I am not sure about your year Pathy, but you might be able to find a suspension lift in the neighborhood of 3 inches. Combined with larger tires, you might end up with the look and off-road ability you are looking for. Suspension lifts are pretty pricey. I would expect that the pricing would start around $500. Then of course there is the labor for the install too. Depending on the shop you might be looking at another $2-300.
Take a look at
www.4x4parts.com they carry a lot of 4wd nissan accessories and provide great customer service too.