As for flight connections, Barcelona and Madrid should have decent connections to Toronto and Delhi, while Casablanca (Morocco’s largest airport) probably does not. So Spain is the better choice by that standard. On the other hand, you can get to Morocco by ferry from Spain in a short time, so you could go to Spain and also visit Morocco for a day or two.
Southeast Asia is easier to deal with, and there are cheap flights connecting in the Middle East and landing in Bangkok, Kuala Lumpur, and Singapore. Each of those is a very interesting city, and there are many smaller places to go in the same region. In Malaysia there is Penang and Melaka. In Thailand there is Chiang Mai and quite a few others in that area. In Laos you can visit Luang Prabang, which sounds like it could be a winner for you. And there is also Siem Reap, which is home to the amazing Angkor Wat temple complex.