There's a store in Royal Plaza across from Ray's Reef that has heaps of puzzles for teens - with 1,000-2,500 pieces. Definitely worth checking out - it's not Disney-kiddie type stuff :)