You get experience points for almost everything you do on the Island. When you have enough experience points, you level up.
Note, that you need more and more experience for every following level.
Currently, there are 65 levels in the game.
You can earn experience points in all kinds of ways: by completing quests, constructing new buildings, collecting profit, exploring your Island and making it into a tropical paradise!