Blockading Cuba is not the solution, the European Union's foreign policy chief says on a trip aimed at strengthening ties with Havana, after Washington tightened restrictions on the island.