Bom dia.
Estive em Outubro no Catalonia e aconselho.
Quanto à praia: o Catalonia tem uma praia muito calma pois não existem hotéis colados. É uma praia não muito grande mas com muita sombra e não têm aquele aglomerado de gente sempre a passar de um lado para o outro tipo romaria; Em 2012 estive num hotel ao lado do Naiboa e pareceu-me que não é na 1ª linha de praia, a praia do Naiboa é maior mas existem tantos hotéis de um lado e do outro que mais parece o Algarve em Agosto.
Estou a tentar finalizar o report e pode ser que ajude melhor.