From beautiful beaches to rich cultural experiences and even thrilling theme parks, there's something for everyone