A Baía dos Correios recebeu este nome porque era utilizada pelos navios baleeiros ingleses como estação de correios. Foi aqui instalada uma estação de correios em forma de barril, que ainda hoje é utilizada pelos turistas. Deixa-se uma carta ou um cartão e, em troca, leva-se outro cartão para ser entregue em casa.