Experience points can be earned through various activities such as naval battles, completing quests, exploring hidden isles, and participating in the Pirates' Treasure Hunt.