Thanks, OWD.
I would take BA, actually, from London. You say that it is off-the-wall expensive, which I admit that I would also consider $400 a night to be. I think I need to look closer at a Lonely Planet or a book like it, and see if there are some cheaper homestays or something. If not, maybe I can just sleep out on the beach...