For every attractive woman on that show, there's about three or four insanely handsome men.
Which goes back to my earlier question about how they maintain themselves in such an environment.
Just keep in mind that the first 101 days on the island were spread out over the first four seasons. I could probably go into detail and explain the myriad of ways that the Losties had access to food, shelter, fresh water, and even electricity but I wouldn't want to spoil it for anyone who wants to watch Lost in the future. Suffice to say that after the first week or so nobody was really starving all that much.