Does it have to be June? Good weather in the Canaries all year. RCI Brilliance of the Seas sails from Barcelona in March, April & May but sadly not June.
Very few for June from what I can see but check out Costa Europa 11 nights 19th June. Savona, Barcelona, Casablanca, Tenerife etc for some unknown reason if you do a search on this web site it will not locate the cruise; there is a site that I use regular that goes straight to it.