A communication device for RF-based communication with another communication device comprises antenna circuitry configured to transmit and receive RF signals, and beamforming circuitry configured to perform beamforming and to carry out a beam training procedure for finding a beam for use in transmitting and/or receiving RF signals and/or for channel estimation. The beamforming training procedure comprises at least two stages during which training signals are transmitted using different beams, wherein first beams used in a first stage have a larger beam sector than second beams used in a second stage and wherein the second beams are selected by forming a virtual best sector based on an evaluation of a predetermined metric obtained for the first beams in the first stage.