I have struggled with bad resolution and quality in RegionPlot for a long time. In particular this is a problem for complicated multiple conditions. The way to solve it is to add PerformanceGoal and MaxRecursion:
RegionPlot[ f(x,y)>0 && g(x,y)>0, {x,xmin,xmax},{y,ymin,ymax}...