I'll suggest the Outer Banks Of North Carolina.. big surf, big fish and I'm sure with all the men over there, that you would be catered to...help with the fishing and all..