Não acho que seja questão de ser bonito ou feio. É algo que vai além de físico. O cara tem que despertar alguma coisa na pessoa. Tem que ter papo, conversa. As vezes o ambiente não é muito propício a isso. Por exemplo como vc citou que está pegando um físico legal. Está fazendo academia, entra num desses grupos no Facebook de pessoas que estão tentando se adaptar na academia, vê do que a pessoa gosta o que pública puxa assunto. Procure pontos em comum. Seja divertido, com certeza conseguirá alguém.