En la Costa Azul, la cantante y el ex primer ministro canadiense gozaron de una escapada donde festejaron su primer año de amor