I've been to Gran Canaria and it was fantastic. Maspalomas beach is a MUST! The waves there are amazing. Definitely try scuba-diving if you get the opportunity too - I'd never been before but it is totally awesome!!