Somoa is comprised of four islands, and Apolima is the smallest. Don’t let its size fool you, though: Apolima is bursting with breathtaking jungle foliage and surrounded by pristine blue water. Travelers must negotiate with local families to arrange a stay, however, and a boat ride is your only way there.