BMI is a little mis-leading. It doesn't take into account muscle tone etc. A short, thin, muscular frame will have a high BMI because muscle is vey dense.
I wouldn't worry too much. I think anything over 30 for a male is morbidly obese, which some may turn their nose up at.