Methods and apparatus for communicating information, e.g., peer discovery information, to peer communications devices using multiple antenna patterns at different times are described. One exemplary method includes transmitting first peer discovery information during a first period of time using a first antenna pattern, and transmitting second peer discovery information during a second period of time using a second antenna pattern which is different from the first antenna pattern. In at least some embodiments the first antenna pattern is a beam antenna pattern and the second antenna pattern is an omni-directional antenna pattern. In some embodiments, an omni-directional antenna pattern is used at least 50% of the time. This allows devices near the transmitting device to quickly obtain peer discovery information while devices further away make take longer to obtain the peer discovery information since they may need for a beam pattern facing their direction to be used.