What are Power Gems used for?
Solution 1:
Power Gems are used to craft the 4 elemental essences, which are necessary to enter the tower.
You can craft with them by placing 4 power gems on an elemental altar. There's one of these in each major area of the island.
16 gems are required for the normal ending, 20 for the best ending.